首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2009-05-20
35
问题
若某二叉树的前序遍历访问顺序是abdgceth,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树, a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/JVc0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序#includeusingnamespacestd;classAA{charc;public:AA(charch):c(ch){cout
有如下程序:#includevoidmain(){charstr[2][5]={"1234","5678"),*p[2];inti,j,s=0;for(i=0;i
有如下程序段:inti=1;intj=4;intmain(){inti=8,j=i;cout
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
下列关于二叉树的叙述中,正确的是( )。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为
有如下类声明:classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时,析构函数被调用的顺序
随机试题
根据约翰·梅尔的观点,高资本技术农业阶段的特征有()。
Yourchildrenmuststop______mebyaskingforcandyalldaylong.Iam______everydaybytheslowbusserviceinthistown.
A.不得检出B.≤10MNPC.≤50MNPD.≤100MNPE.≤500MNP按照我国《医疗机构水污染物排放标准》(GB18466—2005)的规定,传染病、结核病医疗机构水污染物中的肠道致病菌和结核杆菌排放指标为
请综合我国宪法修正案的最新修订,简要分析我国对私有财产的保护问题。
谢某以3千元从人贩子手中买妇女王某为妻,王某不从,谢将其锁在屋中3天3夜。第4天,谢某看王某已睡着,即进屋欲与王某发生性关系,王某惊醒后极力反抗,终因气力不支被谢某奸淫。谢某的行为构成何罪?()
净现值率是净现值与( )的比值。
某公司写字楼地上7层,建筑高度为25m,耐火等级二级,每层建筑面积为945m2,设置1个防火分区。该建筑为“L”形外廊式建筑。“L”形建筑长边为45.60m,短边为22.20m,均采用不燃烧材料装修,办公场所设有计算机、复印机等办公用电子设备。
促成我国个人理财需求增长的因素有()。
地陪所致欢送辞通常包括哪几项内容?
Whatdoesthemanthankthewomanfor?
最新回复
(
0
)