首页
登录
从业资格
某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列
某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列
考试题库
2022-08-02
27
问题
某二叉树的先序遍历(根、左、右)序列为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个
随机试题
Luandawasbuiltbythe【B1】______onasweepingbayoverthe【B2】______.Iti
Whatdoesthespeakerthinkofhisworkingconditions?Hethinksthattheworkin
下列哪项不符合婴幼儿肺炎的X线特点A.一侧大叶或节段实变 B.两肺气肿 C.
铸造支托的宽度约为前磨牙颊舌径的A.3/4 B.1/2 C.1/3 D.1
我国的房地产经纪行业自律管理框架体系以房地产经纪人员职业资格登记管理制度为核心,
一种药物的不同制剂在相同实验条件下,给以同剂量,其吸收速度和程度无明显差异A.肝
智能钥匙管理机的()应由防误装置专责人保管,严禁外泄。(A)用户卡(B)管理
资产负债表“年初余额”栏内各项目的金额,应根据上年末资产负债表“期末余额”栏内所
关于PDCA循环的说法,错误的是( )。A.推动PDCA循环,关键在C阶段
心理测验具有( )。多选A.外显性 B.间接性 C.相对性
最新回复
(
0
)