某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。

admin2020-06-06 80

问题某二叉树的前序序列为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。

转载请注明原文地址:https://kaotiyun.com/show/Kl0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

OnErrorGoTo标号OnErrorReSumeNextOnErrorGoTo0要想改变一个窗体的标题内容，则应该设置的属性是
下列选项中，不是Access数据库对象的是
考生文件夹下有一个数据库文件“samp2．accdb”，其中已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。请按以下要求完成设计。(1)创建一个查询，当运行该查询时，应显示参数提示信息“请输入爱好”，输入爱好
下列关于宏和宏组的叙述中，错误的是
下列叙述中正确的是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”、查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下。
可以用InputBox函数产生"输入对话框"。执行语句：st＝InputBox("请输入字符串"，"字符串对话框"，"aaaa")当用户输入字符串"bbbb"，按OK按钮后，变量st的内容是(　　)。
下面叙述中错误的是(　　)。
对下列二叉树进行前序遍历的结果为
深度为5的完全二叉树的结点数不可能是

随机试题

建设项目环境影响评价工作程序的阶段有()。
贷款档案主要包括借款人相关资料和贷后管理相关资料，应为资料的原件。()
篮球场地的长为________米，宽为________米，三分线半径________米。
人的全面发展是指各方面素质的()。
一个画家要明白宣告的宗旨是使得人们对于人生，对于自身，对于自己生活中所能起的作用感兴趣。而要达到这一目的，最好的办法是通过艺术使人们相信人生是一场很有意思的游戏，人人都能参加。任何生活方式，哪怕再高雅，再拘谨，总是会有很多出路和通道。况且人生的乐趣也不归政
人与人之间存在的稳固而经常出现的心理差异被称作
某模拟网站的主页地址是HTTP：//LOCALHOST/DJKS/INDEX.HTM，打开此主页，浏览“航空知识”页面，查找“隐形飞机”页面内容，将它以文本文件的格式保存到考生文件夹下，命名为yxfj.txt。
TheGreenCampusIfyouattendedthisyear’scommencement(毕业典礼)atWilliamsCollegeinwesternMassachusetts,youprobably
Nowadays,itwasfashionabletospeakofagenerationgap,a【S1】______betweenyoungpeopleandtheirelders.Parentscomplaine
Cashisunlikelytogoawaysoon.Coinsandpaper【C1】________remainthemostpopularwaystopayforthingsinmostcountries.B

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。

二级Access

NCRE全国计算机二级

OnErrorGoTo标号OnErrorReSumeNextOnErrorGoTo0要想改变一个窗体的标题内容，则应该设置的属性是

下列选项中，不是Access数据库对象的是

考生文件夹下有一个数据库文件“samp2．accdb”，其中已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。请按以下要求完成设计。(1)创建一个查询，当运行该查询时，应显示参数提示信息“请输入爱好”，输入爱好

下列关于宏和宏组的叙述中，错误的是

下列叙述中正确的是

可以用InputBox函数产生"输入对话框"。执行语句：st＝InputBox("请输入字符串"，"字符串对话框"，"aaaa")当用户输入字符串"bbbb"，按OK按钮后，变量st的内容是( )。

下面叙述中错误的是( )。

对下列二叉树进行前序遍历的结果为

深度为5的完全二叉树的结点数不可能是

建设项目环境影响评价工作程序的阶段有()。

贷款档案主要包括借款人相关资料和贷后管理相关资料，应为资料的原件。()

篮球场地的长为________米，宽为________米，三分线半径________米。

人的全面发展是指各方面素质的()。

人与人之间存在的稳固而经常出现的心理差异被称作

某模拟网站的主页地址是HTTP：//LOCALHOST/DJKS/INDEX.HTM，打开此主页，浏览“航空知识”页面，查找“隐形飞机”页面内容，将它以文本文件的格式保存到考生文件夹下，命名为yxfj.txt。

TheGreenCampusIfyouattendedthisyear’scommencement(毕业典礼)atWilliamsCollegeinwesternMassachusetts,youprobably

Nowadays,itwasfashionabletospeakofagenerationgap,a【S1】______betweenyoungpeopleandtheirelders.Parentscomplaine

Cashisunlikelytogoawaysoon.Coinsandpaper【C1】________remainthemostpopularwaystopayforthingsinmostcountries.B

可以用InputBox函数产生"输入对话框"。执行语句：st＝InputBox("请输入字符串"，"字符串对话框"，"aaaa")当用户输入字符串"bbbb"，按OK按钮后，变量st的内容是(　　)。

下面叙述中错误的是(　　)。

篮球场地的长为米，宽为米，三分线半径米。