首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是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
)