首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2022-04-01
44
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/sBkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为()。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
随机试题
心肌损伤时,升高时间较晚且持续时间最长的心肌标志物是
以下哪条措施对增强玻璃的保温性能基本不起作用?[2005年第34题]
实行分包的分项、分部工程,应制定()和质量保证措施。
下列关于信托和代理的区别的叙述错误的是()
AftertheWWII,theUSofferedWesternEuropeancountrieseconomicaidwhichcalled______.
设处处可导,确定常数a,b,并求f’(x)。
一个软件产品开发完成投入使用后,常常由于各种原因需要对它做适当的变更。在软件的使用过程中,软件原来的(48)可能不再适应用户的要求,需要进行变更;软件的工作环境也可能发生变化:最常见的是配合软件工作的(49)有变动;还有一种情况是在软件使用过程中发现错误,
程序运行时,拖动滚动条上的滚动框,则所触发的事件是
Americawillneveragainhaveasanationteespiritofadventureasit______beforetheWestwassettled.
Helloeveryone.Thisisthecaptain(机长)speaking.【11】______toFlightJK900leavingforChicago.Ourflighttimetodayis
最新回复
(
0
)