首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-03-29
28
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/B1jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下选项中关于程序模块化的叙述错误的是
有以下计算公式若程序前面已经在命令行中包含math.h文件,不能够正确计算上述公式的程序段是
以下选项中,能正确进行字符串赋值的是
下列关于C语言数据文件的叙述中正确的是()。
以下能正确进行字符串赋值的语句组是()。
下列叙述中错误的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include<stdio.h>#defineN5Voidfun(intx[N]){intm;for(m=N-l;m>=0;m--)scanf("%d"
面向对象方法中,继承是指()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
随机试题
StanfordUniversityStanfordUniversityissometimescalled"theHarvardoftheWest".Thestudentsareenrolledmainlyfrom
对于握力指数的说法不正确的是
患者,女,46岁,因会阴部奇痒无比入院,检查发现阴道有大量白色稠厚豆渣样白带。该患者最可能患的疾病是
在完成三级检查工作的基础上,验收调查区的全部成果,验收工作可()。
建设工程招标的方式不包括()。
甲公司为从事国家重点扶持的公共基础设施建设项目的企业,根据税法规定,2017年度免交所得税。甲公司2017年度发生的有关交易或事项如下:(1)以盈余公积转增资本5500万元;(2)向股东分配股票股利4500万元;(3)接受控股股东的现金捐赠350万元;(4
甲在某网站上传播其自拍的生活照,乙公司擅自下载这些生活照并配上文字说明后出版成书。丙书店购进该书销售。下列哪些说法是正确的?()
过坐标原点作曲线y=ex的切线,该切线与曲线y=ex以及x轴围成的向x轴负向无限伸展的平面图形,记为D,求(Ⅰ)D的面积A;(Ⅱ)D绕直线x=1所成的旋转体的体积V。
在Access2010中,对数据库对象进行组织和管理的工具是
Iwaslisteningtotheradio______.Iheardaknockatthedoor.
最新回复
(
0
)