A-A+

A.非叶子结点只有左子树的二叉树B.只有根结点的二叉树C.根结点无右子树的二叉树D.非叶子结

2022-08-06 05:30:45 问答库 阅读 176 次

问题详情

A.非叶子结点只有左子树的二叉树
B.只有根结点的二叉树
C.根结点无右子树的二叉树
D.非叶子结点只有右子树的二叉树请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
解析:前序遍历的顺序是:根,左子树,右子树。中序遍历的顺序是:左子树,根,右子树。后序遍历的顺序是:左子树,右子树,根。如果前序遍历与中序遍历相同,那么,中序遍历访问的所有左子树访问为空。所以,如果只有根结点,满足此条件。另外,非叶子结点只有右子树,也满足此条件。所以,第1问的正确答案为选项D。如果前序遍历与后序遍历相同,那么,左右子树必然为空,所以,只有根结点。第2问的正确答案为选项B。

考点:子树,结点