二叉树的总结

一：构造链式二叉树

1：由二叉树的括号表示法构造链式二叉树

2：由二叉树顺序存储构造链式二叉树

3：知道二叉树的中序序列和前序序列， 或中序序列和后序序列，构造链式二叉树

4：将孩子链存储的多叉树转化为二叉树

二：查找二叉树中某节点

三：求深度（高度， 层数）

1：求整棵树的深度

2：求某个值为x的节点的层数

四：遍历

1：前序，中序， 后序遍历（递归， 和非递归）

2：层次遍历

五：输出：

1：输出二叉树中所有节点的值（用遍历的方式即可）

2：以括号表示法输出二叉树

3：输出某个值为x的节点的所有祖先

（1）：从根节点开始顺序输出

（2）：从该节点的父亲节点开始逆序输出

六：判断

1：判断是否为满二叉树

2：判断是否为完全二叉树

3：判断两个二叉树是否相似

4:  判断两个二叉树是否对称同构

七：计数

1：求出二叉树所有节点总数

2：求出二叉树叶子节点的总数

3：给出二叉树总结点n， 求其确定的不同二叉树的数目