首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2022-10-24
30
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二又树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/FHkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
有三个关系R、S和T如下则由关系R和S得到关系T的操作是
以下叙述中正确的是
算法的空间复杂度是指()。
若有定义“inta[5],*p=a;”则正确引用数组元素的是()。
以下选项中叙述错误的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:将两个两位数的正整数a、b合并成一个整数放在C中。合并的方式是:将a数的十位和个位数依次放在c数的个位和百
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序的主函数中,已给出由结构体构成的链表节点a、b、c,各节点的数据域中均存入字符,函数fun()的作用是:将a、b、c三个节点链接成一
关于计算机栈和队列的叙述中正确的是()。
随机试题
作家的体验特性表现为【】
便血,血色鲜红,不与粪便混合,仅黏附于粪便表面
风寒咳嗽的用方是痰热咳嗽的用方是
A.抗癫痫药B.抗感冒药C.利尿药D.右美沙芬E.口服避孕药可引起视力模糊的是()。
麻醉药品和精神药品,是指()。
地铁明挖基坑中多采用的钻机种类有()。
关于在施工现场设置员工集体宿舍的说法,正确的是()。
企业向银行借款10万元,存入银行。这项业务引起()的增减变化。
党和政府重视“三农”与古代统治者重农最主要的区别是()。
对于盈利性不高,风险大的公共产品的供给,一般采用()。
最新回复
(
0
)