1 问题描述
-
在主程序中编写一个简单的菜单,将有关二叉树的操作
-
建立一棵二叉树的存储结构
-
遍历一棵二叉树(包括层次遍历)
-
统计二叉树叶子结点的个数
-
求二叉树的深度
-
子树交换
2 基本要求
-
建立一棵二叉树的存储结构
-
遍历一棵二叉树(包括层次遍历)
-
统计二叉树叶子结点的个数
-
求二叉树的深度
-
子树交换
3 算法思想
-
CreatBiTree()运用递归创造二叉树的每一个节点
-
Exchange()通过递归交换左右子树
-
Depth()通过递归计算二叉树的深度
-
InorderTraverse()递归中序遍历二叉树
-
PreOrderTraverse()递归先续遍历二叉树
-
PostOrderTraverse()递归后续遍历二叉树
参考文档和完整的文档和源码下载地址: