首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是___________。
某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是___________。
admin
2019-05-11
60
问题
某二叉树的先序遍历(根、左、右)序列为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
程序员上午基础知识考试
软考初级
相关试题推荐
在公司内网中部署______可以最大限度地防范内部攻击。A.防火墙B.电磁泄密及防护系统C.邮件过滤系统D.入侵检测系统
采用HTML创建一个E-mail地址的链接,下面正确的句法是______。A.<ahref=“mailto:xxxxx@abc.com.cn”>和我联系</a>B.<ahref=“news:xxxxx@abc.com.cn”>和我联系</a>
在Word2003的编辑状态中,若设置一个文字格式为下标形式,应使用“格式”菜单中的菜单项为(1)____;统计文档的字数,需要使用的菜单是(2)____;插入声音文件,应选择“插入”菜单中的菜单项是(3)_____。(2)____
以下不是浏览器软件的是______。A.InternetExplorerB.NetscapeCommunicatorC.Lotus1-2-3D.HotJavaBrowser
(10)是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常用(11)为单位来描述。(11)
(10)是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常用(11)为单位来描述。(10)
下列选项中,(26)不属于”专利法”所称的执行本单位的任务所完成的职务发明。
操作系统的主要任务是________________。
将来源不同的编译单元装配成一个可执行程序是______的任务。
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点,并由这些结点组建成一个
随机试题
治疗时采用4个小电极,一路的2个电极置于痉挛肌两端肌腱处,另一路的2个电极置于拮抗肌肌腹的两端。这是何种治疗
正常产程进展的标志是
男孩,8岁,参加学校的体能训练,为了了解其身体发育情况,对其进行相关指标测量。按生长发育公式,该年龄儿童的身长是()
关于模板拆除施工安全的基本要求,下列说法中正确的有()。
一般来说,中小企业实施会计电算化的合理做法是( )。
下列关于特别行政区基本法特点的表述,不正确的是()。(2008年单选30)
关于变更控制程序的相关描述,正确的是(58)。
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(59),使用分治(Divide and Conquer)策略的是(60)算法。
Mostpeoplewhotravellongdistancescomplainofjetlag(喷气飞行时差反应).Jetlagmakesbusinesstravelerslessproductiveandmorepr
Americanhighereducationstandsonthebrinkofchaos.Neverhavesomanyspentsolonglearningsolittle.Thepresentcrisis
最新回复
(
0
)