首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-01-05
45
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
下列控制格式输入/输出的操作符中,能够设置浮点数精度的是()。
在C++中,编译系统自动为一个类生成默认构造函数的条件是()。
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
编写函数fun,其功能是:将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母,则不转换)。例如,若输入“abc4EFg”,则应输出“aBc4EFg”。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何
有如下类声明:classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时,析构函数被调用的顺序
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该:二叉树中的总结点数共有()个。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
函数fun的功能是将一个数字字符串转换为一个整数,则横线处应填()。intfun(char*str){intnum=0;while(*str){num*=10:num+=________
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
随机试题
简述公民基本道德规范的主要内容。
______couldanimalsbehuntedinthisarea.
患者,女性,55岁,在家用蜂窝煤炉子做饭时感觉头痛,饭后头痛加剧,伴恶心、呕吐,感觉四肢无力,视物不清,而后昏倒。入院时患者口唇黏膜呈樱桃红色,脉搏快,多汗,神志不清伴低热。以下可明确诊断的首选检查项目是
工程保险费包括( )。
我国财政部门履行会计行政管理的最基本职能是()。
允许权证持有人按约定条件向债券发行人购买黄金的欧洲债券是()。
下面是某求助者的EPQ的测验结果:根据测验结果,可以判断该求助者为()。
我们不仅认识了“水稻之父”袁隆平,还认识了“当代雷锋”郭明义、“最美巡警”王静、“最美教师”张丽莉。请你以小人物大境界为主题发表一个现场发言。
我们身处一个节奏快速、竞争激烈以及讲人情、重情面的社会,社会生活方式、价值取向及文化氛围对文学批评的影响无孔不入,正如不少人指出的那样.当前文学批评不同程度地存在着人情化、商业化、浮泛化等弊病,批评真正需要的是一个人的精神投入和灵魂付出,而在批评的表达上,
简述债权的特征。
最新回复
(
0
)