1.某二叉树的前序序列和后序序列正好相反，则该二叉树一定是( )的二叉树。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
正确答案：B
详解：
一棵具有N个结点的二叉树的前序序列和后序序列正好相反 ，则该二叉树一定满足该二叉树只有左子树或只有右子树，即该二叉树一定是一条链（二叉树的高度为N，高度等于结点数）。
2.一个二叉树的先序遍历结果和中序遍历结果相同，则其所有非叶子节点必须满足的条件是？
A.只有左子树
B.只有右子树
C.节点的度为1
D.节点的度为2
正确答案：B
详解：
先序遍历顺序：根左右
中序遍历顺序：左根右
要想先序和中序遍历结果相同，则去掉左之后，也就是都没有左子树，遍历顺序就都成了根右，即只有右子树的情况时。
3.下图为一个二叉树，请选出以下不是遍历二叉树产生的顺序序列的选项
A. ABCDEFIGJH
B. BDCAIJGHFE
C. BDCAIFJGHE
D. DCBJHGIFEA
正确答案：B D
详解：
根据二叉树，可以分别写出三种遍历的结果：
先序：A B C D E F I G J H
中序：B D C A I F J G H E
后序：D C B I J H G F E A
选项A和C分别为先序和中序遍历的结果，则B和D错误。
4.一颗二叉树的前序遍历是ABCDFGHE，后序遍历是BGHFDECA，中序遍历是？
A. GHBADFCE
B. DGBAFHEC
C. BADGFHCE
D. BAGDFHEC
正确答案：C
详解：
根据二叉树的前序遍历可知A为根节点，再根据前序遍历ABCDFGHE和后序遍历BGHFDECA可知，B在后序遍历处于第1位，所以B一定为A的左子树，且A的左子树只有B。再根据前序和后序遍历C为A的右子树。接下来再看后序遍历，我们可以看到E是在C前面；在前序遍历中E排在最后，说明E是C的右子树并且C的右子树唯一。下就是D了，由前序和后序遍历可知D为C的左子树的节点，剩下的结点有FGH，在前序遍历和后序遍历分别为FGH和GHF，说明F是GH的父节点，GH分别为F的左右孩子节点，但是现在无法确定的是FGH是D的左孩子节点还是右孩子节点，如果F为D的左孩子节点，中序遍历为：BAGFHDCE；如果F为D的右孩子结点，中序遍历为：BADGFHCE。
3931
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
