首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2022-09-09
39
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二又树只有左子树,右子树为空,二又树的深度为n。故本题中二又树的深度为15。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/Gp6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)从student表查询所有性别为“男”的学生信息,并按学号升序排序将查询结果存入resLdts表。(2)利用表单向导牛成一个表单,该表单含有studenl表的“学号”、“班级”、“姓名”和“性别”4个字段,按“学号”字段升序排序,其他设置采用默认值
(I)建立一个文件名和表单名均为two的表单,然后为表单two建立一个名为qut‘t的新方法(单击选择表单后,从“表单”菜单中选择“新建方法程序”命令),并在该方法中写一条语句Thisform.release;最后向表单中添加一个命令按钮(commandl
在考生文件夹下完成如下综合应用:①首先将books.dbf中所有书名中含有“计算机”3个字的图书复制到表booksbak中,以下操作均在booksbak表中完成。②复制后的图书价格在原价格基础上降价5%。③从图书均价高于25元
(1)建立菜单query—menu。该菜单只有“查询”和“退出”两个主菜单项(条形菜单),其中单击菜单项“退出”时,返回到VFP系统菜单(相应命令写在命令框中,不要写在过程中)。(2)将COURSE表的“开课系部”字段名改为“开课单位”,其余不变
在VisualFoxPro中,下列描述错误的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列关于二叉树的叙述中,正确的是
下列关于接收参数和传送参数的说法中,正确的是()。
下面不属于软件测试实施步骤的是
数据流图中带有箭头的线段表示的是
随机试题
下列哪一个不是卫生行业建设存在的问题
A.珠蛋白合成障碍B.血红素合成障碍C.DNA合成障碍D.铁利用障碍海洋性贫血是
下列哪项不是影响胎盘药物转运的主要因素
男,65岁。左腹股沟可复性斜疝,拟于硬膜外麻醉下手术治疗。自服阿司匹林1年。术前需停用阿司匹林的时间至少是
一龋病患儿由家长代他做出求医决定属于
急性肾炎小儿恢复上学的指标是
对于投保人来说,下列不属于保险产品功能的是()。
Whenyou______anewwordwhilereading,donotalwaysturntothedictionary.
常备借贷便利(SLF)[中央财经大学2016研]
以下有4组用户标识符,其中合法的一组是______。
最新回复
(
0
)