首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2010-03-22
35
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
利用前序和中序遍历的方法可以确定二叉树的结构,具体步骤如下:① 前序遍历的第一个结点A为树的根结点;② 中序遍历中A的左边的结点为A的左子树,A右边的结点为A的右子树;③ 再分别对A的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/EYwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#include#includeusingnamespacestd;classAppliance{public:Applia
需求分析阶段的任务是()。
请使用VC6或使用【答题】菜单打开考生目录pmj3下的工程文件pmj3,其中定义了用于表示特定数制的数的模板类Nunlber和表示一天中的时间的类TimeOfDay;程序应当显示:01:02:03.00406:04:06.021但程序中有缺失部分,请
程序流程图中的菱形框表示的是()。
数据流图中带有箭头的线段表示的是( )。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)类CBase有一个常数变量Number1,在构造函数时对其初始化,请在注释∥********1******
设:二叉树如图所示,对该二叉树进行后序遍历的结果为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义,还有main函数的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输
以下关于卞索引和候选索引的叙述正确的是
在设计Access数据表时,“索引”属性有______取值。
随机试题
自然条件的差异和多样性是社会生产力发展的()。
线宽是集成电路芯片制造中重要的技术指标,目前芯片制造的主流技术中线宽为________。
预防碘缺乏病的首选方法是
预防龋病的关键环节是
形成腮腺鞘的筋膜来自于
抗震设防在()时,蓄电池组必须用钢抗震框架或柜架安装。
主承销商应受发行人委托配合发行人编制招股说明书,并对招股说明书的内容进行核查,承诺招股说明书及其摘要不存在虚假记载、误导性陈述或重大遗漏,并承担相应的责任。( )
甲、乙、丙公司均系增值税一般纳税人,相关资料如下:资料一:2016年8月5日,甲公司以应收乙公司账款438万元和银行存款30万元取得丙公司生产的一台机器人,将其作为生产经营用固定资产核算。该机器人的公允价值和计税价格均为400万元。当日,甲公司收到丙公司
矫正社会工作者小王在帮助罪犯小张时,发现小张行为冲动,缺乏同情心,对人抱有敌意,不关心人,喜欢古怪不平常的事,不顾安危,喜欢恶作剧,适应环境不良,对小王的引导非常敏感且抱有很强的戒心,这里体现了小张身上具有自卑消沉的心理特征。()
人体:肝脏:解毒
最新回复
(
0
)