首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2019-01-26
70
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
要将一个数字字符串转换成对应的数值,应使用的函数是()。
因修改文本框中的数据而触发的事件是()。
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue,其中第一个参数项目为“[Label0].[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0,现设置控件T
在关于报表数据源设置的叙述中,以下正确的是
Access中,如果不想显示数据表中的某些字段,可以使用的命令是
下列不属于Access中定义主关键字是()。
如果在查询的条件中使用了通配符方括号“[]”它的含义是
算法的时间复杂度是指
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
随机试题
公民王某在一次抓捕逃犯行动中给予民警协助和支持,王某也因此受伤住院。根据《人民警察法》的规定,下列说法正确的是()
经营杠杆系数等于1,说明()
腰椎的侧隐窝前后径的正常范围是大于
预防医院感染的关键措施不包括
大黄的性味是
关于静脉注射用脂肪乳剂叙述错误的是处方大豆油(注射用)150g大豆磷脂(精制品)15g甘油(注射用)25g注射用水加至1000m1
药品监督管理不得侵害有关药事组织和公众的合法权益属于
导致新生儿化脓性脑膜炎常见病原因是()。
关于民事强制执行中的参与分配制度,说法错误的是:()
《中华人民共和国教师法》中规定的教师待遇主要包括()。(2015.广东)
最新回复
(
0
)