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

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

admin2022-09-09  32
问题 设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为(          )。
选项 A、4
B、6
C、15
D、不存在这样的二叉树
答案C
解析 在具有n个节点的二叉树中，各节点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二又树只有左子树，右子树为空，二又树的深度为n。故本题中二又树的深度为15。本题选择C选项。
转载请注明原文地址:https://jikaoti.com/ti/y050FFFM
本试题收录于： 二级Python题库NCRE全国计算机二级分类
0

二级Python

NCRE全国计算机二级

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