二叉树遍历的应用

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

>>阅读原文<<