1 问题描述
在主程序中编写一个简单的菜单,将有关二叉树的操作
建立一棵二叉树的存储结构
遍历一棵二叉树(包括层次遍历)
统计二叉树叶子结点的个数
求二叉树的深度
子树交换
建立一棵二叉树的存储结构
遍历一棵二叉树(包括层次遍历)
统计二叉树叶子结点的个数
求二叉树的深度
子树交换
CreatBiTree()运用递归创造二叉树的每一个节点
Exchange()通过递归交换左右子树
Depth()通过递归计算二叉树的深度
InorderTraverse()递归中序遍历二叉树
PreOrderTraverse()递归先续遍历二叉树
PostOrderTraverse()递归后续遍历二叉树
源码下载地址:https://www.write-bug.com/article/1633.html