树与二叉树具体操作

1.树的高度：max（左子树高度，右子树高度）+1（递归定义）
2.树的宽度：在二叉树的各层上，具有结点数最多的那一层上的结点总数
3.左右子树交换：从根出发开始操作，如果要操作的节点是空值，则不进行任何操作；
否则，则交换左右儿子
对左子树进行处理
对右子树进行处理
4.判断两棵二叉树是否相同：
从根节点出发
判断两棵树的根是否相同，
是，
判断左子树是否相同
判断右子树是否相同
否
结束
5.判断一棵树是否是完全二叉树：
基于层次遍历。
定义bool变量is_leaf,初值为false
如果is_leaf的值为true, 表示遍历的过程中遇到了叶子结点。
一旦在叶子结点之后再出现度为1、2的结点，则该树不是完全二叉树。
6.给定二叉树中的一个结点，输出从该结点的到根的路径：
借助于遍历（非递归的遍历）
从根出发进行遍历（寻找路径），把访问过程中的每个结点入栈，如果遍历到目标结点，依次输出栈中结点
为完成路径的输出，需要将每个结点入栈两次（
如果结点入栈一次的话，则如果路径在右分支上的话，栈中不能记录跟到目标的结点序列）借助于前序遍历的过程完成
用栈存储遍历过的节点
一旦访问到叶子，则输出栈中的所有结点

7.三叉链表：在二叉链表的基础上增加了一个指向双亲的指针域。
8.节点结构：

其中：data、lchild和rchild三个域的含义同二叉链表的结点结构；
parent域为指向该结点的双亲结点的指针。