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.
不会