首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2020-05-11
37
问题
某二叉树的前序序列为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://jikaoti.com/ti/OZS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在考生目录下有一个工程文件sjt3.vbp。窗体上有个钟表图案,其中代表指针的直线的名称是Line1,还有一个名称为Label1的标签,和其他一些控件,如图3-172(a)所示。在运行时,若用鼠标左键单击圆的边线,则指针指向鼠标单击的位置,
(1)考生文件夹下的工程文件sjt3.vbp中有2个标题分别是“产生范文”和“结束”的命令按钮;2个名称分别为Text1和Text2,初始值为空的文本框。请再画1个名称为Label3、标题为“正确率”的标签,画1个名称为Text3、初始内容为空的文本框。效
(1)在考生文件夹下有工程文件sjt5.vbp,窗体上有两个标题分别是“读数据”和“统计”的命令按钮,请添加一个名称为Label1、标题为“回文的个数为”的标签和一个名称为Text1,初始值为空的文本框,如图3-87所示。程序功能如下:①单击“读
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
数据流图由一些特定的图符构成。下列图符名标以的图符不属于数据流图合法图符的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是()。
E—R图中用来表示实体的图形是()。
在考生目录下有一个工程文件vbsj5.vbp,用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是:a2+b2=c2。例如,3、4、5就是一个满足条件的整数组合(注意:a,b,c分别为4,3,5与分别为3,4,5被视为同一个组合,不应该重复计算)。编写
随机试题
大批量生产专业化程度高,应分权。()
膀胱阴道瘘的瘘孔在膀胱后底部,该患者术后应取的体位是
核素图像融合技术的最主要目的是
化脓性脑膜炎患儿静脉输入青霉素应在多长时间内输完,以免影响药效
赵某系全国知名演员,张某经多次整容后外形酷似赵某,此后多次参加营利性模仿秀表演,承接并拍摄了一些商业广告。下列哪一选项是正确的?(2008/3/15)
由于市场利率变动,使投资人遭受损失的风险叫做()。
贝多芬的音乐风格是旋律继承海顿式的________手法,又吸收莫扎特旋律的深情,形成简洁、粗犷质朴、热情的特征。
“鸡声茅店月,______”是唐代温庭筠《商山早行》中的名句。
设向量组α1,α2,…,αn-1为n维线性无关的列向量组,且与非零向量β1,β2正交.证明:β1,β2线性相关.
Whatcanmakeaperson’striptoworkfearsome?
最新回复
(
0
)