首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2019-01-14
29
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://jikaoti.com/ti/CZf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在结构化程序设计中,模块划分的原则是
以下程序的输出结果是【】。main(){intarr[]={30,25,20,15,10,5},*p=arr;p++;printf("%d\n",*(p+3));}
有如下程序段int*p,a=10,b=1;p=&a;a=*p+b;执行该程序段后,a的值为______。
下列程序的输出结果是______。#includemain(){char*a="abcdefghi";intk;fun(a);puts(a);}fun(char*s){intx,y;charc;for(x=0,y=strlen(
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符,请填空。voiddelete(chars[],inti,intn){intj,k,length=0;while(s[length])
以下程序的功能是:求出数组x中各相邻两个元素的和依次存放到a数组中,然后输出。请填空。main(){intx[10],a[9],i;for(i=0;i<10;i++)scanf("%d",&x[i]);for
已有定义如下:structnode{intdata;structnode*next;}*p;以下语句调用malloc函数,使指针p指向一个具有structnode类型的动态存储空间。请填空。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为()。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
随机试题
2016年1月,母公司将成本为30000元的存货以32000元的价格销售给子公司,子公司当年售出60%,则2016年年末编制合并财务报表时,应抵销存货中未实现内部销售损益是【】
A.腹会阴联合直肠癌根治术B.经腹直肠癌切除术C.经腹直肠癌切除、人工肛门、远端封闭术D.拉下式直肠癌切除术E.乙状结肠造口术直肠癌病人发生急性肠梗阻时适用
急性心肌梗死患者疼痛缓解后出现四肢厥冷、脉快细弱、血压仍然下降、尿少或无尿表现时,应考虑发生了
A.矢状线B.冠状线C.正中线D.水平线E.垂直线与人体水平面垂直的线
患者,女,58岁。脑动脉硬化6年。突然发生口眼歪斜,半身不遂,半小时后,自行恢复;平日头晕头痛,耳鸣,腰膝酸软,舌红,苔薄黄,脉弦细。应首先考虑的方剂是
混凝土搅拌和养护用水要求错误的是()
某外商投资企业自挪威购进钢铁制法兰。2009年2月4日货物运抵首都机场,向首都机场海关申请转关运输,于2月6日货物转运至指运地天津塘沽并于当日向海关申报。进口申报前,该公司已经海关核准以保函形式向海关提供担保。进口报关单“征免性质”栏填报为“自有资金”,“
老子曰:“见欲而止为德。"请根据这句话。结合当前公安干警在战线上的道德修养来发表你的看法。
采取强制的、暴力的手段制服正在实施暴力犯罪的犯罪分子;对付犯罪分子的暴力反抗、拒捕、报复、袭击等;在处理治安案件或事件中受到不法分子的殴打伤害等,这体现了公安工作的()
Whenyouhavetomeetsomeonefromadifferentculture,beprepared.Ifyouunderstandculturaldifferences,you’llbeabetter
最新回复
(
0
)