首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是___________。
某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是___________。
admin
2019-05-11
62
问题
某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是___________。
选项
A、I、K
B、F、I
C、F、G
D、I、G
答案
C
解析
本题考查数据结构基础知识。
对于一个非空的二叉树,其先序遍历序列、中序遍历序列和后序遍历序列都是唯一确定的。先序遍历是首先访问根结点,其次是先序遍历左子树,最后再先序遍历右子树,因此先序序列的第一个元素是根结点。中序遍历是首先中序遍历左子树,然后访问根结点,最后中序遍历右子树,因此在已知根结点的情况下,可将左子树和右子树的结点区分开。
本题中根据先序遍历序列可知E是根结点,在中序遍历序列中E之前是左子树的中序遍历序列,E之后是右子树的中序遍历序列。再到先序遍历序列中确定FHI为左子树的先序遍历序列、GJK为右子树的先序遍历序列。从而确定F为E的左孩子结点、G为E的右孩子结点。依此类推,可确定该二叉树如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/EvVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在非授权的情况下使用Sniffer接收和截获网络上传输的信息,这种攻击方式属于______。A.放置特洛伊木马程序B.DoS攻击C.网络监听D.网络欺骗
在获取与处理音频信号的过程中,正确的处理顺序是______。A.采样、量化、编码、存储、解码、D/A变换B.量化、采样、编码、存储、解码、A/D变换C.编码、采样、量化、存储、解码、A/D变换D.采样、编码、存储、解码、量化、D/A变换
计算机中数据输入输出的控制方式有多种,“中断”方式的优点不包括______。A.I/O与CPU并行处理B.并行处理多种I/OC.实时响应突发事件D.批量传送数据
如果使用大量的连接请求攻击计算机,使得所有可用的系统资源都被消耗殆尽,最终计算机无法再处理合法用户的请求,这种手段属于______攻击。A.拒绝服务B.口令入侵C.网络监听D.IP欺骗
“与非”门中的某一个输入值为“0”,那么它的输出值______。A.为“0”B.为“1”C.取决于其他输入端的值D.取决于正逻辑还是负逻辑
在Word2003的编辑状态下,若要给文档加入“页眉和页脚”,则应该选择菜单栏中的(1)______;若需要输入数据:210时,可以使用菜单栏(2)____下的“对象”进行数学公式编辑,也可以使用菜单栏(3)_____下的“字体”进行上标的
若程序P经编译并连接后可执行,则______。A.P是正确的程序B.P中没有语法错误C.P中没有逻辑错误D.P在运行中不会出错
按照RSA算法,若选两个素数p=11,q=7,公钥为n=77,e=7,则私钥d=(46)。
己知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是______。
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是:将线性表A的第i个元素移到表尾。若移动成功,则返回0,否则返回-1。线性表A采用带头结点的单
随机试题
数据库系统中程序与数据之间的关系如图所示,图中★标记处对应的名称是________。
女性,30岁,发现右侧颈部肿大淋巴结2个月。体格检查:右侧胸锁乳突肌中下外侧扪及淋巴结1.5cm,质坚硬,甲状腺不肿大,无明确结节扪及,右侧颈淋巴结活检病理证实淋巴结转移癌,考虑来源于甲状腺可能性较大。下列哪一种诊断可能性较大
A.胃酸分泌正常,血清促胃液素↓B.胃酸分泌↓,血清促胃液素↑C.胃酸分泌↑,血清促胃液素↓D.胃酸分泌↓,血清促胃液素↓E、胃酸分泌↑,血清促胃液素↑下列疾病可引起上述哪种改变慢性萎缩性胃体胃炎
左室内压上升速度最快是在( )
患儿,8岁。因剑突下钻顶样疼痛伴恶心呕吐3小时就诊,患儿疼痛剧烈,哭闹不停,以“胆道蛔虫病”收治入院。经解痉止痛病情缓解后,医嘱予驱虫药左旋咪唑治疗。护士指导患儿正确服用驱虫药的时间为()
镇江市北固山上的多景楼,又名梳妆楼,相传是()出嫁前在此梳妆。
作为一种食用糖类,果糖已广泛运用到食品加工产业中。果糖在进人人体细胞后停留在血液中,它在人体中的代谢途径与胰岛素无关,人体摄入不会引起血糖及胰岛素水平的波动。所以,果糖对糖尿病病人血糖影响较葡萄糖小,糖尿病患者在摄入果糖后血糖升高不多。因此,果糖是一种对
InOctober2002,GoldmanSachsandDeutscheBank【C1】______anewelectronicmarketforeconomicindicesthat【C2】______substanti
Accordingtothestory,thegameofchesswasinventedbyan______.ThekingwasgladtoknowthatSissaonlywantedsomewhea
Readthearticlebelowaboutteam-building.Choosethecorrectwordtofilleachgap,fromA,BorC.Foreachquestion29-40,ma
最新回复
(
0
)