首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。
admin
2022-10-24
61
问题
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为ABCDEFG，则A为根节点；中序序列为DCBAEFG，可知节点D、C、B位于根节点的左子树上，节点E、F、G位于根节点的右子树上。另外，节点B、C、D在前序序列和中序序列中顺序相反，则说明这三个节点依次位于前一个节点的左子树上；节点E、F、G顺序未变，则说明这三个节点依次位于前一个节点的右子树上。故二叉树深度为4。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/bRkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义，以下选项中非法的表达式是（）。
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：使字符串的前导木号不得多于n个，若多于n个，则删除多余的*号；若少于或等于n个，则不做处理。字符串中间和尾部的*号不删除。例如，字符串中的内容为“*******A*BC*DEF*G****”
下列程序的运行结果为()。#includevoidabc(char*str){inta，b，i，j；for(i=j=0；str[i]!=’＼0’；i++)if(str[i]!=’
下面属于整数类的实例是（）。
定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i
以下关于return语句的叙述中正确的是()。
若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。
若运行时给变量x输入12，则以下程序的运行结果是()。main(){intx，y；scanf(’’％d’’，&x)；y=x＞127x+10：x-12；printff(’’％d＼n’’，y)
若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是()。
以下选项中非法的字符常量是
随机试题
在粉末涂料涂装中，只要烘烤时间足够长，烘烤温度高低不会影响粉末涂料的固化程度。
A．预防接种B．睡眠行为C．应酬D．久坐E．吃喝属于保健行为的是
下列工程建设定额中，属于按定额适用范围分类的是()。
重大事件是指上市公司发生的，可能对上市公司股票交易价格产生较大影响,而投资者尚未得知的事件。下列各项中属于重大事件的有()。
甲股份有限公司(本题下称“甲公司”)为母公司，其子公司为乙公司，甲、乙公司适用的所得税税率均为25％。甲乙公司对于固定资产折旧方法、折旧年限、净残值，税法与会计处理相同。甲乙公司按照净利润的10％计提盈余公积。甲乙公司2010～2014发生的内部固定资产交
在二级市场上，证券公司扮演的角色有()。
Peoplesaymoneydoesn’tbuyhappiness.Except,accordingtoanewstudyfromPrincetonUniversity’sWoodrowWilsonSchool,its
AnswerQuestions71to80byreferringtothebriefsonfourfamouscastlesinWales,Britainonthefollowingpage.Answereach
______foundfour-leafcloverisconsideredaluckysign.
Musicproducesprofoundandlastingchangesinthebrain.Schoolsshouldaddmusicclasses,notcutthem.Nearly20yearsago,a
最新回复
(
0
)
