本文介绍了一种基于菜单的二叉树操作程序，包括创建、遍历（先序、中序、后序及层次遍历）、计算深度、统计叶子节点数量及子树交换等核心功能，并详细解释了实现这些功能的递归算法。
1 问题描述
-
在主程序中编写一个简单的菜单，将有关二叉树的操作
-
建立一棵二叉树的存储结构
-
遍历一棵二叉树（包括层次遍历）
-
统计二叉树叶子结点的个数
-
求二叉树的深度
-
子树交换
2 基本要求
-
建立一棵二叉树的存储结构
-
遍历一棵二叉树（包括层次遍历）
-
统计二叉树叶子结点的个数
-
求二叉树的深度
-
子树交换
3 算法思想
-
CreatBiTree()运用递归创造二叉树的每一个节点
-
Exchange()通过递归交换左右子树
-
Depth()通过递归计算二叉树的深度
-
InorderTraverse()递归中序遍历二叉树
-
PreOrderTraverse()递归先续遍历二叉树
-
PostOrderTraverse()递归后续遍历二叉树
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
