首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2022-09-09
38
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二又树只有左子树,右子树为空,二又树的深度为n。故本题中二又树的深度为15。本题选择C选项。
转载请注明原文地址:https://jikaoti.com/ti/y050FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,打开公司销售数据库SELLDB,完成如下综合应用:设计一个表单控件名为form—one、表单文件名为sd_select、表单标题名为“部门年度数据查询”的表单,其表单界面如图3-4所示。其他要求如下:①为表单建立数据环
在考生文件夹下创建一个下拉式菜单myimenu.mnx,并生成菜单程序mymenu.mrr。运行该菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单,如图3一11所示。菜单命令“计算”和“返回”的功能都通过执行过程完成。菜单
(1)利用快捷菜单设计器创建一个弹出式菜单one,菜单有两个选项:“增加”和“删除”.两个选项之间用分组线分隔。(2)创建一个快速搬表app_report,报表中包含了“评委表”中的所有字段。(3)建立一个数据库文件“大奖赛.dbc”,
在VisualFoxPro中,下列关于SQL表定义浯句(CREATETABLE)的说法中错误的是
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段),在下划线处应该填写的SQL语句是USE歌手DO
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
下列函数返回类型为字符型的是()。
下列对于软件测试的描述中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
在深度为7的满二叉树中,叶子结点的个数为
随机试题
不是下颌神经分支的是
为不合作的新入院幼儿测体重可采用的方法是
水泥凝结时间试验中,在临近初凝时间时,一般每隔()测定一次。
原始凭证是会计核算的原始资料和重要依据,是登记明细账的原始依据。()
“备案号”栏:()。“征免”栏:()。
某村民要在屋顶建造一个长方体无盖贮水池,如果池底每平方米的造价为150元,池壁每平方米的造价为120元,那么要造一个深为3米容积为48立方米的无盖贮水池最低造价是多少元?
人耳进行声音定向的主要线索是()
社会历史发展是无数个人合力作用的结果,表明()
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:在字符串的最前端加入n个*号,形成新串,并且覆盖原串。字符串的长度最长允许为79。请改正程序
ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Whatkindofuniondoyouthinkthewordrefersto?Wh
最新回复
(
0
)