首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2018-06-28
19
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、16
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://jikaoti.com/ti/UGa0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序中函数reverse的功能是将a所指数组中的内容进行逆置。voidreverse(inta[],intn){inti,t;for(i=0;i<n/2;i++){t=a[i];a[i]=a[n-1-
若有如下程序:voids(char*m,intn){*m=*m+3;n=n+3;printf("%c,%c,",*m,n);}main(){charp=’b’,q=’B’;s(&q,p);
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为()。
有以下程序#inculdemain(){inta[3][3]={(1,2,3),(4,5,6),(7,8,9)};intB[3]={0},i;For(i=0;i
语句:x++;++x;x=1/x;执行后都使变量x中的值增1,请写出一条同一功能的赋值语句______。
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【】个结点。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
简单的交换排序方法是()。
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
有下列二叉树,对此二叉树前序遍历的结果为()。
随机试题
()是对职业培训不正确的描述。
汽车营销控制的主要内容有战略控制、年度计划控制和_______。
PowerPoint使用模板可以为幻灯片设置统一的外观式样。()
为了有效抑制交易中人为因素造成的不公平竞争,防止腐败及国有资产流失,因此可以在土地使用权的出让方式中增加()方式。
下面关于双膜理论说法正确的是( )
保存以只读文件打开的Word文档,应使用“文件”菜单下的()命令。
应收账款账户期初借方余额为260000元,本期借方发生额为150000元,本期贷方发生额为120000元,该账户期末余额为()
关于金融衍生工具的产生和发展论述正确的是( )。
①太阳在亿万年的历史长河中忠于职守地为地球提供着热量,它的能源是什么?②这是一个催人探索的问题。③在相对论出现之前,人们解释说太阳内部物质燃烧而释放出能量。④相对论诞生后,则解释为原子核的裂变产生出巨大的能量。⑤这两种解释使人类面临的选择都将是痛苦的。
Mostearthquakesoccurwithintheupper15milesoftheearth’ssurface.Butearthquakescananddooccuratalldepthstoabout
最新回复
(
0
)