二叉树的主要操作有:
(1)创建一个二叉树(插入值)
(2)递归法进行前序、中序、后序遍历
(3)非递归法进行前序、中序、后序遍历(利用栈)
(4)二叉树中节点的最大距离
(5)二叉树的深度
(6)在二叉树中进行信息的查找
(7)二叉树节点的数目
(8)二叉树中子节点的数目
(9)判断两个二叉树是否等价
(10)判断整数序列是不是二元查找树的后序遍历结果
(11)二叉树的镜像
(12)输入二叉树,从上向下按层打印,同一层从左到右
(13)将二叉树转化为一个双向链表
1 二叉树节点的数据结构与二叉树类的建立
2 二叉树的创建
3 二叉树的前序遍历、中序遍历、后序遍历(递归)
4 二叉树的前序遍历、中序遍历、后序遍历(非递归)
5 二叉树中节点的最大距离
6 二叉树的深度
7 查找某信息是否在二叉树中
8 二叉树中节点的个数
9 叶子节点的个数
10 判断两个二叉树是否等价
11 判断整数序列是不是二元查找树的后序遍历结果
12 二叉树的镜像
13 输入二叉树,从上向下按层打印,同一层从左到右
14 将二叉树转化为一个双向链表
所有函数的测试程序