证明一棵二叉树无论进行先序、中序、后序遍历，其叶子结点的相对次序不发生改变。
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
问答题（1999年南京大学）
答案解析
因为根据三个遍历的次序和特点：前序是根左右、中序是左根右、后序是左右根，因此相对次序发生变化的都是子树的根，也就是分支结点（或者说非叶子结点,度数>0）
讨论
对于二叉树T 的两个结点 n1 和 n2 ，我们应该选择树 T 结点的前序、中序和后序中哪两个序列来判断结点 n1 必定是结点 n2的祖先，并给出判断的方法。不需证明判断方法的正确性。
用一维数组存放的一棵完全二叉树如下：A、B、C、D、E、F、G、H、I、J、K、L写出后序遍历该二叉树时访问结点的顺序。
已知一棵二叉树的前序遍历结果是ADCEBFIHGJ，中序遍历结果是CDEBAFHGIJ，试画出这棵二叉树。
证明，由一棵二叉树的前序序列和中序序列可唯一地确定这棵二叉树。设一棵二叉树的前序序列为ABDGECFH，中序序列为DGBEAFHC，试画出该二叉树。
已知一棵度为m的树中有N1个度为1的结点，N2个度为2的结点，...，Nm个度为m的结点。试问该树中有多少个叶子结点？
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为【 】
已知一棵二叉树，如果先序遍历的顺序是ADCEFGHB，中序遍历的顺序是CDFEGHAB，则后序遍历的结果为【 】。
若二叉树采用二叉链表存储结构，要交换其所有分支结点左右子树的位置，利用【 】遍历方法最合适。
对二叉排序树进行【 】遍历，可以得到该二叉树所有结点构成的排序序列。
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG，则该二叉树根结点的左孩子结点和右孩子结点分别是【 】