首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2010-12-17
21
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:①前序遍历的第一个结点A为树的根结点;②中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/B3H0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在软件设计中,不属于过程设计工具的是
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C撑,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
软件(程序)调试的任务是
在面向对象方法中,不属于“对象”基本特点的是
下面概念中,不专属于面向对象方法的是
使用turtle库绘制由边长为100像素的菱形构成的六角雪花形状,效果如下图所示。阅读程序框架,补充代码。importturtle#定义绘制菱形函数def①#开始填充颜色②turtle.fd(100)turtle.left(60)tu
在AWT事件中,可以使组件增加、移动的事件是______。
在Java中,和数据连接的机制是______。
随机试题
患者,女,27岁,演员,右上中切牙远中切角牙折1天,无牙髓刺激症状。因时间关系要求暂时修复牙体缺损,拟为该患者制作烤塑全冠。烤塑全冠的优点是下述哪一项
治疗中焦虚寒,肝气上逆之巅顶头痛,宜选用
慢性再障的治疗首选
肾病综合征水肿的主要原因是
下列关于名义利率与有效年利率的说法中,正确的是()。
1954年4月15日,在北京成立了()。
出版社接到某自投稿,审读后决定采用。关于这一过程中编辑的选题策划工作,说法正确的有()。
教育改革的核心是()
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
WhatmostlikelyisJamesGreen’sjob?
最新回复
(
0
)