首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。
admin
2012-12-03
60
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbeefha
C、bdgaechf
D、gdbehfca
答案
D
解析
后序遍历是指首先遍历左子树或左子结点，然后遍历方子树或右子结点，最后访问根结点。前序遍历是指首先访问根结点，依次访问左子树、右子树，本题根据前序和中序遍历的结果确定，然后再对其进行后序遍历，正确答案为选项D。
转载请注明原文地址:https://www.kaotiyun.com/show/V0Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){charstr[][10]={"China",Beijing"},*p=str;printf("%s\n",p+10);}程序运行后的输出结果是
数字字符0的ASCII值为48，若有以下程序main(){chara=’1’,b=’2’;printf("%c,",b++);printf("%d\n",b-A);}程序运行后的输出结果是
以下程序的输出结果是main(){inta=5,b=4,c=6,d;printf("%d\n",d=a＞b?(a＞c?a:C):(B));}
若已定义：inta=25，b=14，c=19；执行以下三目运算符(?：)所构成的语句：a＜=25&&b--＜=2&&c?printf("***a=%d，b=%d，c=%d\n"，a，b，c)：printf("###a=%d，b=%d，c=%d
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。
若已定义x和y为double类型，则表达式x=1,y=x+3/2；的值是______。
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
下面程序的功能是建立一个有3个结点的单循环链表，然后求各个结点数值域data中数据的和，请填空。#include＜stdio.h＞#include＜stdlib.h＞structNODE{intdata;
随机试题
方案审定通常需要采取一系列科学化、定量化的方法，如()
铁素体是________组织。
目前测定高压蒸汽灭菌效果最可靠的方法是
曲线y=(0≤x≤π)与x轴围成的平面图形绕x轴旋转一周而成的旋转体体积等于：
会计职业道德教育的途径包括( )两方面。
收集了n组数据(xi，yi)，i=1，2，…，n，画出散布图，若n个点基本在一条直线附近时，称两个变量间具有()。
教育对生产力的促进作用主要通过()来实现。
国有保险公司工作人员甲利用职务上的便利，故意编造未曾发生的保险事故进行虚假理赔，骗取保险金3万元归自己所有。甲的行为( )。
法律是传播道德、保障道德实施的有效手段。主要表现在以下几个方面()
∫0π=________.
最新回复
(
0
)
