首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2009-02-15
40
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/Ldkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面不能作为软件设计工具的是
有以下程序：main(){intn=0；do{n++；printf("％d＼n"，n)；}while(n＜=3)；}程序的输出结果是()。
有以下程序#includemain(){intk=5，n=0；while(k>0){switch(k){default：break；case1：n+=k；case
数据流图中带有箭头的线段表示的是()。
若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
下列有关数据库的描述，正确的是()。
在面向对象方法中，不属于"对象"基本特点的是（）。
在具有2n个结点的完全二叉树中，叶子结点个数为
己知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；
随机试题
我国《公司法》对各种出资形式占公司注册资本的比例有最低要求的是______。
能处理及呈递抗原的是参与Ⅱ型超敏反应的是
以下关于结肠癌的叙述，哪一项是正确的
“备案号”栏应填写()。“保费”栏应填写()。
在一般性货币政策工具中，能做到既调节货币总量又调节货币信贷结构的政策工具是()。
(2015·湖南)备课是上好课的先决条件。备课就是要将精力全部放在备教材上。(常考)()
新民主主义社会的主要经济成分是社会主义经济、个体经济和资本主义经济。与这三种不同性质的主要经济成分相联系，中国社会的阶级构成主要有工人阶级、农民阶级和其他小资产阶级、民族资产阶级等基本的阶级力量。这三种基本的经济成分及与之相联系的三种基本的阶级力量之间的矛
设直线．求平行于L1，L2且与它们等距离的平面．
教师管理数据库有数据表"teacher"，包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是：通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为：tNo、tName、tSex和tT
Inmyfamily,weweretaughtandshownbyexamplesthatpoliticscanbeanobleprofession,thateachofusshould【B1】______the
最新回复
(
0
)
