首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二又树的深度(根节点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二又树的深度(根节点在第1层)为( )。
admin
2022-09-09
25
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二又树的深度(根节点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为ABCDEFG,则A为根节点;中序序列为DCBAEFG,则节点D、C、B位于根节点的左子树上,节点E、F、G位于根节点的右子树上。另外,节点B、C、D在前序序列和中序序列中顺序相反,则说明这3个节点依次位于前一个节点的左子树上;节点E、F、G在前序序列和中序序列中顺序未变,则说明这3个节点依次位于前一个节点的右子树上。故二叉树深度为4。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/sO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
在软件开发中,需求分析阶段产生的主要文档是
在软件开发中,需求分析阶段产生的主要文档是
在VisualFoxPro中,如果要将学生表S(学号,姓名,性别,年龄)的“年龄”属性删除,正确的SQL语句是
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在满足实体完整性约束的条件下
在面向对象方法中,不属于“对象”基本特点的是
以下关于空值(NULL值)叙述正确的是
在深度为7的满二叉树中,叶子结点的个数为
随机试题
相当于内生殖器宫颈部位的是( )相当于阴道口部位的是( )
髋关节后脱位复位时,错误的是
A木材加工厂和B家具厂均为中外合资经营企业,2007年3月20日双方签订购销合同,B家具厂购买A木材加工厂价值20万元的木材。5月1日,卖方如期交货,但买方却拖欠货款。A木材加工厂遂向法院起诉,法院判决其胜诉后B家具厂仍不交付款,A木材加工厂遂向法院申请强
新立农场将其所有的厂房设备抵押给了S市商业银行,以获得50万元的贷款。后来,新立农场与天山乳品公司发生合同纠纷,天山公司向法院起诉,并申请财产保全。则下列表述中不正确的是:
张力向下城区法院起诉,请求王明按照买卖合同的内容交付标的物。下列王明的哪种行为构成了反诉:()
确定基坑挡土结构水平荷载时,下述不正确的是( )。
(2019年)下列各项中,企业发生的诉讼费应借记的会计科目是()。
在美国的“脱口秀”专题电视节目中,很少听到非主流的政治观点和政治分析。人们可能以为这是主流政治对电视节目的干预造成的,但事实上,驾驭电视台的是某种经济力量,这种经济力量把电视节目如同汽车、房子、冰淇淋、口香糖一样推销给顾客。这里通行的原则是最大限度地吸引观
下面是IP协议中A类IP地址有关规定的叙述,其中正确的是()。
Thetowersofasuspensionbridgeserveasarigidframeworktowhichthecablesareattached.
最新回复
(
0
)