首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2022-10-24
54
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二又树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/FHkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0;while(i
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
以下选项中不能用作C程序合法常量的是
结构化程序的三种基本控制结构是()。
若有以下说明和语句intc[4][5],(*p)[5];p=c;能够正确引用c数组元素的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参给定的字符串、整数、浮点数写到文本文件中,再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。
给定程序modi1.C的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增
下列关于二叉树的叙述中,正确的是()。
随机试题
下列机关单位中,可以设立中国共产党党组的是()
导致老年男性排尿困难最常见的疾病是
治疗水肿湿毒侵淫证,应首选
A.可增加出血倾向B.导致肾功能损害发生率增加C.可致中枢神经过度抑制D.可致横纹肌溶解E.可导致血压骤降氨基糖苷类与强利尿剂合用()
当工程管线交叉敷设时,自地表向下的排列顺序依次为()。
拆除工程施_工中,()等均属于施工必须建立安全技术档案。
中国证监会及其派出机构依法履行职责进行检查时,检查人员不得少于3人,并应当出示合法证件和处罚决定书。()
关于招聘申请表的说法,正确的是()。
在西柏坡时期,党中央:①领导了解放区的土改运动;②召开了党的七届二中全会;③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是()。
二进制数6554对应的十进制数是
最新回复
(
0
)