A-A+

在具有n个结点的二叉树中 如果各结点值互不相同 但前序遍历序列与中序遍历序列相同 则该二叉树

2022-08-06 06:55:41 问答库 阅读 177 次

问题详情

在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根结点在第1层)()。
A.n
B.n/2+1
C.n+1
D.n-1请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A

考点:结点,序列