首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2009-05-20
84
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
有如下类定义:classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many,下画线处应填入的内容是()。
有如下程序:#includeusingnamespacestd;classA{public:A(inti){x=i;}voiddispa(){cout
有如下程序:#includeusingnamespacestd;classBase{intx;public:Base(intn=0):x(n){cout
有如下程序:#includevoidmain(){charstr[2][5]={"1234","5678"),*p[2];inti,j,s=0;for(i=0;i
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正main()函数中的错误,使程序的输出结果如下:Constructor.Defaultconstructor.Areais12A
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
请编写函数fun,其功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。例如,若字符串数组中的M个字符串为{“AAAA”,“BBBBBBB”,“CC”},则合并后的字符串内容应该是“AAAABBBBBBBC
随机试题
关于二度Ⅰ型房室传导阻滞发生机制的表述,正确的是
该患者最可能的诊断首要治疗措施为
患儿,女,孕33周顺产。5d,出生后3d开始出现哭声弱,吸吮无力,两下肢硬肿,精神弱,皮肤黄染,体温32℃。此患儿首要的护理措施是
根据我国海洋运输货物保险条款的规定,如投保一切险,保险公司对被保险货物在海运途中由于任何外来原因造成的损坏灭失,均应负责赔偿。
影响汇率变动的因素有( )。
油画是在()年进入中国的。
[*]
对下列二叉树进行前序遍历的结果是
OnenighttheFrenchmanwantoutforawalk______.Whowasrobbedinthestory?
Manyamythhasgrownuparoundthebrain’sasymmetry(不对称现象).71.Theleftcerebralhemisphereissupposedtobethecoldlylogi
最新回复
(
0
)