首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2009-05-20
56
问题
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树, a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://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
有如下程序段:inti=0,j=1;nt&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是(
有如下程序:#includeusingnamespacestd;classBase{intx;public:Base(intn=0):x(n){cout
有如下程序:#includeusingnamespacestd;classTestClassl{public:virtualvoidfun(){cout
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
有如下类声明:classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时,析构函数被调用的顺序
随机试题
大隐静脉曲张伴有深静脉阻塞者应采用
男性,67岁。近两年来出现讲话时突然沉默不语,约两小时后转为正常,有时出现视幻觉。近一年来出现双手抖动,查体:双上肢肌张力齿轮样增高。提问5:该病的特点A.兼有Alzheimer病认知功能障碍和血管性痴呆的特点B.兼有Alzheimer病认
对于政府定价的药品,政府不制定药品的
()主要包括应急救援的有关支持保障系统的描述及有关的附图表。
施工企业组织生产、编制施工计划、签发任务书的依据是()。
某商业企业在2017年年均职工人数75人,年均资产总额960万元,当年经营收入1240万元,税前准予扣除项目金额1200万元。该企业2017年应缴纳企业所得税()万元。
(2001年考试真题)下列各项中,不影响经营杠杆系数的是()。
根据《指导外商投资方向规定》的规定,不属于禁止类外商投资项目的是()。
设A,B是两个n阶实对称矩阵,并且A正定.证明:存在可逆矩阵P,使得PTAP,PTBP都是对角矩阵;
PragmatismisaphilosophicalmovementthathashadamajorimpactonAmericanculturefromthelate19thcenturytothepresent
最新回复
(
0
)