首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
admin
2010-03-22
37
问题
已知一棵二叉树前序遍历和中序遍历分别为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全国计算机二级
相关试题推荐
如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符,采用运算符函数调用格式,该表达式还可表示为()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)完成类TestClassI的成员函数seta定义,定义seta对象x为int类型,请在注释∥********1********后
数据库应用系统中的核心问题是()。
软件需求分析阶段的主要任务是
下列选项中不能作为C语言合法常量的是()。
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
窗体模块和报表模块都属于______。
随机试题
节约额指标核算法适用于工序定额、工序价格和计量手段较为()的班组。
______hasonlyoneoperatinglocalpublicschooldistrict.()
癃闭病在服药的同时还可采用
对喹诺酮类药物描述正确的有
糖浆剂的含蔗糖量应不低于()。
常山不宜与下列哪种食物同服
以拟建项目的设备购置费或工艺设备投资为基数进行估算的估算法是()。
在进行城市污水系统的工程设计时,常用到变化系数的概念,下列关于污水量变化系数的表述中,哪项是不正确的?()
外购的生产性生物资产,以购买价款和支付的相关税费为企业所得税的计税基础。()(2014年)
事业单位要按照科学合理、精简效能的原则进行岗位设置,岗位管理要坚持按需设岗、竞聘上岗、按岗聘用、合同管理。()
最新回复
(
0
)