二叉树遍历的应用
输出二叉树的叶子结点
在三种遍历选择一种 加上一个if判断其有无左右儿子 没有就是叶子结点 则输出
求二叉树的高度
运用后序遍历 每一次比较都是比较根节点的左右树的大小 从下到上 最终比较树根的左右树的大小 再加一就是树的高度。
由两种遍历确定二叉树
两种遍历其中一种必定是中序遍历才可以有唯一确定的树
类似的 后序和中序遍历来确定一颗二叉树
1.根据后序遍历的最后一个结点确定 根结点
2根据根结点在中序序列中分割出左右两个子序列
3.对左子树和右子树分别递归使用相同的方法继续分解