A-A+

设Z.X树中共有31个结点 其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同 该二

2022-08-06 00:56:03 问答库 阅读 174 次

问题详情

设Z.X树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,该二叉树的深度为()。
A.31
B.16
C.17
D.5请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A
二叉树遍历可以分为3种:黄序遍历(访问根结点在访问左子树和访问右子树之前)、中序童历(访问根结点在访问左子树和访问右子树两者之问)、后序童历(访问根结点在访问左子树和访问右子树之后)。由结点售互不相同而后序序列与中序序列相同,可知该二叉树所有的结点都没有右子树,所以31个结点的二叉树深度为31:故选A选项。

考点:结点,序列