首页
登录
从业资格
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)
考试题库
2022-08-02
7
问题
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是(37)A.A,I.K B. F,I C. F,G D.I,G
选项
A.A,I.K
B. F,I
C. F,G
D.I,G
答案
C
解析
由先序遍历看,E为根节点,F为根节点的作孩子。在看中序遍历,则左树有:IE两个子结点。那么E的右孩子结点为G。
转载请注明原文地址:https://tihaiku.com/congyezige/2425138.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
如果根的层次为1,具有61个接点的完全二叉树的高度为()。A.5 B.6 C
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的
对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是()。 A.2
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
若算术表达式“a*(b-c)+d”采用二叉树描述,则合理的树结构为()。
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二
当二叉树的结构形如一()时,其后序遍历序列和中序遍历序列相同。
随机试题
Itisacommonplaceamongmoraliststhatyoucannotgethappinessbypursuin
Twelveyearsago,asafirst-yearlanguage-artsteacheratamiddleschooli
Itisirenicthatamanwithsuchadecentdressandgracefulmannerbeagangst
某弱碱性药物pKa=9.8,如果降低尿液的pH,则此药在尿液中()。A.解
教师提供适合的材料、教具、环境,让幼儿自己摆弄,实践过程中进行探索,获得教学感性
一个投资组合风险大于平均市场风险,则它的β值可能为()。A:0.3 B:0.9
按照物流的()划分,可以分为供应物流、销售物流、生产物流、回收物流和废弃物物流。
工程监理单位在工程设计过程中(提出报告时),应审查设计单位提出的新材料、新工艺、
患者男,35岁。腹部被重物撞击3小时。入院时查体、化验、X线透视及腹穿未明确诊断
甲公司与乙租赁公司约定,由乙公司从甲公司指定的丙厂家购买一套M03型电子配料
最新回复
(
0
)