首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-01-05
50
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、Sdbecfha
C、bdgaechf
D、Zdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/gIwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；className{charname[20]；public：Name(){strcpy(nam
若有下面的函数调用：fun(a+b，3，max(n一1，b))则fun的实参个数是()。
下列选项中，不属于数据库管理的是()。
通过运算符重载，可以改变运算符原有的
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout
设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
给定程序中，函数fun的功能是：找出N×N矩阵中每列元素中的最大值，并按顺序依次存放于形参b所指的一维数组中。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意：部分源程序在文件BLANKl．C中。不得
下列关于类、对象、属性和方法的叙述中，错误的是()。
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
与窗体和报表的设计视图工具箱比较，下列______控件是数据访问页特有的。
随机试题
长期应用苯妥英钠应补充：
猩红热患儿皮疹特点，以下哪项不符合
运至铺筑现场的沥青混合料应在当天或当班完成压实。( )
各级政府预算经本级人民代表大会批准之后，本级政府应当及时向本级各部门批复预算。()
A公司是一家多元化经营的A股上市公司，其母公司为P集团公司。2017年，A公司为提升市场竞争力，多次通过资本市场融资成功进行了企业并购，迅速扩大和提高了公司的竞争能力，奠定了公司在行业的市场地位，实现了跨越式发展。A公司的相关交易如下：(1)A、
心理学家做了这样一个实验：从三个班中将成绩排名后六位的学生抽出来，组成了一个18名的班级，心理学家对这18名学生进行智力测验，发现每一名学生智商都在正常范围之内。于是要求这18名学生的任课老师对他们做到以下几点：第一，分析他们在学业上失败的原因。
根据我国《宪法》和有关法律的规定，享有向全国人大提案权的主体包括()。
设A为三阶实对称矩阵，如果二次曲面方程=1在正交变换下的标准方程的图形如图所示，则A的正特征值的个数为()
文件系统中文件被按照名字存取是为了( )。
Doyousometimesforgetbirthdaysorimportantappointments?Don’tworry!Nowyoucangethelpfromyourcomputer.Thereisane
最新回复
(
0
)
