首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2020-07-25
62
问题
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
选项
A、2
B、3
C、4
D、5
答案
C
解析
该二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在前序序列和中序序列中顺序颠倒,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。所以得到的二叉树为:
所以这个二叉树的深度为4。选项C为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/4xcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面描述错误的是
数据流图(DFD)中的有向箭头(→)表示
下列关于栈的叙述中,正确的是
在Access中,设置为主键的字段
VBA中定义符号常量使用的关键字是
VBA程序的多条语句可以写在一行中,其分隔符必须使用符号
在下列关于宏和模块的叙述中,正确的是
在下图中,与查询设计器的筛选标签中所设置的筛选功能相同的表达式是
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:设置“聘用时间”字段的默认值为:系统当前日期。
主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。
随机试题
氨水的溶质是NH3.H2O。 ()
《辞海》
下列各项中,属于久泻病机的是
对于麻疹患儿隔离时间正确的是
在计算居住小区内的道路用地时,不应包括的是()。
当教师把关注的焦点投向提高学生的成绩时,这个阶段是()。
甲、乙两人互发E-mail协商洽谈合同,4月30日甲称:“我有笔记本电脑一台,配置为……九成新,8000元欲出手。”5月1日乙回电称:“东西不错,7800元可要。”甲于5月2日回复:“可以,5月7日到我这儿来。”乙于5月4日回电:“同意。”甲于当日收到。上
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。()
假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是_____________。
在考生目录下完成下列操作:将自由表stock_name添加到数据库中。
最新回复
(
0
)