A-A+
A.非叶子结点只有左子树的二叉树B.只有根结点的二叉树C.根结点无右子树的二叉树D.非叶子结
问题详情
A.非叶子结点只有左子树的二叉树
B.只有根结点的二叉树
C.根结点无右子树的二叉树
D.非叶子结点只有右子树的二叉树请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:B
解析:前序遍历的顺序是:根,左子树,右子树。中序遍历的顺序是:左子树,根,右子树。后序遍历的顺序是:左子树,右子树,根。如果前序遍历与中序遍历相同,那么,中序遍历访问的所有左子树访问为空。所以,如果只有根结点,满足此条件。另外,非叶子结点只有右子树,也满足此条件。所以,第1问的正确答案为选项D。如果前序遍历与后序遍历相同,那么,左右子树必然为空,所以,只有根结点。第2问的正确答案为选项B。