设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。

admin2022-09-09  38

问题 设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为(          )。

选项 A、4
B、6
C、15
D、不存在这样的二叉树

答案C

解析 在具有n个节点的二叉树中,各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二又树只有左子树,右子树为空,二又树的深度为n。故本题中二又树的深度为15。本题选择C选项。
转载请注明原文地址:https://jikaoti.com/ti/y050FFFM
0

相关试题推荐
最新回复(0)