这篇博客探讨了二叉树的遍历性质，包括前序、中序和后序遍历。内容涉及在不同情况下，二叉树的遍历序列如何影响结点关系，如1-5指出中序遍历的最后一个结点在前序遍历中也是最后一个（前提是有右子树）。同时，2-15和2-16分别讨论了中序与后序序列相反及前序与后序序列相反时，二叉树的结构特征。2-18给出了一个具体二叉树的遍历序列，解析了其遍历方式。
1-4 若A和B都是一棵二叉树的叶子结点，则存在这样的二叉树，其前序遍历序列为…A…B…，而中序遍历序列为…B…A…。
前序和中序指的是根的访问次序，因为a和b都是叶子节点，所以并不影响他们访问的先后次序。
1-5 若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。 (2分)
中序：根左右
前序：左根右
这么看确实正确，但正确的前提是都有右子树，对于只有根和左子树的图是不成立的。
1-6 某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。
前：根左右
中: 左根右
要想一样，必须无左子树
2-11 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 (2分) B
发生改变
不发生改变
不能确定
以上都不对
因为先左子树后右子树的整体顺序并不变
2-15
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是
(2分) C
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
2-16
某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是
(2分) B
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
要么只有 左子树，要么只有右子树，要么空或者只有一个节点
2-18 给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4，则其遍历方式是： B
(2分)
A.NRL
B.RNL
C.LRN
D.RLN
2-14下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是：(2分)
A.
B.
C.
D.
不会
382
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
