首页
登录
从业资格
某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列
某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列
考试题库
2022-08-02
70
问题
某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是( )A.A、I,KB.F,IC.F,GD.I,G
选项
A.A、I,K
B.F,I
C.F,G
D.I,G
答案
C
解析
由先序遍历看,E为根节点,F为根节点的左孩子。再看中序遍历,则左树有I,E两个子结点,那么E的右孩子结点为G。依题意,应当选择C。
转载请注明原文地址:https://tihaiku.com/congyezige/2426478.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
将二进制序列1011011表示为十六进制是()。A.B3 B.5B C.
将二进制序列1011011表示为十六进制是()A.B3 B.5B C.B
在HTML中,<ol>标签的作用是()。A.定义列表条目 B.定义无序列
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
如果根的层次为1,具有61个接点的完全二叉树的高度为()。A.5 B.6 C
元素3、1、2依次全部进入一个栈后,陆续执行出栈操作,得到的出栈序列为()。A.
对具有n个元素的有序序列进行二分查找时,()。A.查找元素所需的比较次数与元素的
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排
对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个
随机试题
CriticalThinkingandInnovativeWritingThe
Filmhaspropertiesthatsetitapart【S1】______painting,sculpture,novels
Masstourismisaformoftourismthatinvolvestensofthousandsofpeople
Honestyisavirtue,andtellingalieismorallywrong.Buthowcanyou【C1】
[originaltext]W:Ican’tbelieveKarenislateforsuchanimportantoccasiona
()是指是指一组与心理社会因素密切相关的以进食、睡眠及性功能异常为主要临床丰目的
创造性思维往往与发散思维和聚合思维两个概念相关,但更多地或首先表现在发散型上。(
具有酸性的生物碱是A.黄连碱B.麻黄碱C.东莨菪碱D.槟榔次碱E.巴马丁
离子交换层析是一种A.气-液相层析B.气-固相层析C.液-固相层析D.液-液相层
砂轮机是机械工厂最常用的机械设备之一,其主要特点是易碎、转速高、使用频繁和易伤人
最新回复
(
0
)