首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2009-05-20
61
问题
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树, a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/Lr5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classA{public:A(inti){x=i;}voiddispa(){cout
有如下程序:#includevoidmain(){charstr[2][5]={"1234","5678"),*p[2];inti,j,s=0;for(i=0;i
使用VC6打开考生文件夹下的源程序文件modi3.cpp。通过继承完成输入到屏幕指定的信息:TestClassATestClassBTestClassC其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。
有如下程序:#includeusingnamespacestd;classBase{public:voidfun(){cout
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
深度为7的二叉树共有127个结点,则下列说法中错误的是
下列关于二叉树的叙述中,正确的是( )。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
随机试题
张力性气胸的治疗方法包括
男性,42岁,支气管哮喘急性发作,查血气分析:PaCO2增高提示
【案例】男性,30岁。肥胖体型。体检发现血压160/110mmHg。对高血压患者下列说法不正确的是
引起肝性脑病最主要的病因是
最长的一段消化管是
肛隐窝炎的并发症是()
(2015年真题)据某著名武侠小说:北宋年间,有人向官府告发称,丐帮帮主乔某杀害其师父。经官府审理,控告属实。又查明乔某系辽国人,其师傅系北宋人。根据宋朝法律,对乔某的行为应适用的法律是()。
根据组合管理者对市场效率的不同看法,其采用的管理方法可大致分为被动管理和主动管理两种类型。()
导游员沿着旅游行车路线对导游内容进行讲解,采用的讲解方法是()。
AdvertisingMediainAmerica IntheUnitedStates,therearemanymediaforadvertising.Theoldestkindisthenewspaper.【1】_
最新回复
(
0
)