首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2019-01-26
55
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
选项
A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点:在中序遍历中,根结点前面的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。右子树中,前序中c在最前,因为右子树根结点,也就是A的右结点,根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树,可知按层次输出(从上到下,同一层从左到右)的序列为:ABCDEFGHIJ。
转载请注明原文地址:https://kaotiyun.com/show/Un0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要设置窗体的控件属性值,可以使用的宏操作是
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PublicXAsIntegerPrivateSubCommandl_Click()x=10CallS1
假定有如下的Sub过程:Subsfun(xAsSingle,yAsSingle)t=xx=t/yy=tModyEndSub在窗体上添加一个命令按钮(名为Commandl
在窗体中有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandl_Click()DimsAsIntegerS=P(1)+P(2)+P(3)+P(4)deb
以下关于宏操作的叙述错误的是
在Access数据库中,表之间的关系一般定义为
下列关于确定Access表中字段的说法中,叙述错误的是
下图所示的数据模型属于()。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
随机试题
在活塞式压缩机启机前应打开吸气截止阀和排气截止阀。
对二氢黄酮专属性较高的显色剂是
65岁,女性,活动中突感眩晕,头痛,呕吐,不行不稳,20分钟后昏迷,呼吸节律不整,诊断为脑出血,其部位为()
“土爰稼穑”是指土具有
新疆维吾尔自治区某多民族杂居的地区(当地通用语言为汉语)发生了一起故意伤害案件,其中被告人杨光(汉族),男,17岁;被害人买买提(维吾尔族),男,19岁。崔义是杨光的辩护律师,刘兴是买买提的诉讼代理人。在侦查过程中,由于买买提不会讲汉语,公安机关只好为他聘
《安全生产法》所称的生产经营单位,是指从事各类生产经营活动的()。
(2018年)下列各项中,属于我国法律渊源的有()。
IfIhadn’tstoodundertheladdertocatchyouwhenyoufell,you______now.
下面关于加强中华传统美德的创造性转化与创新性发展的说法,正确的是()
为考生文件夹下HEIBEI文件夹中的QUAN.FOR文件建立名为QUAN的快捷方式,存放在考生文件夹下。
最新回复
(
0
)