A-A+
设Z.X树中共有31个结点 其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同 该二
问题详情
设Z.X树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,该二叉树的深度为()。
A.31
B.16
C.17
D.5请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:A
二叉树遍历可以分为3种:黄序遍历(访问根结点在访问左子树和访问右子树之前)、中序童历(访问根结点在访问左子树和访问右子树两者之问)、后序童历(访问根结点在访问左子树和访问右子树之后)。由结点售互不相同而后序序列与中序序列相同,可知该二叉树所有的结点都没有右子树,所以31个结点的二叉树深度为31:故选A选项。