首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2009-02-15
17
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Ldkp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:计算下式前n项的和作为函数值返回。例如,当形参n的值为10时,函数返回:-0.204491。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANK1.C
有以下程序#includemain(){intk=5,n=0;while(k>0){switch(k){default:break;case1:n+=k;case
以下程序段的输出结果为()。staticchara[]="programme";char*p;p=a;for(p=a;p<a+8;p+=2)putchar(*p);
以下叙述中正确的是
下列说法正确的是()。
有如下程序段:intx=12;doubley=3.141593;printf("%d%8.6f",x,y);其输出结果是()。
函数fun的功能是:从三个形参a,b,C中找出中间的那个数,作为函数值返回。例如,当a=3,b=5,c=4时,中数为4。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLAN
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
C语言程序中,运算对象必须是整型数的运算符是
己知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structanumber[10];
随机试题
研究双方违约的关键是______。
迈克尔.波特在《竞争战略》一书中提出,企业应根据个字的具体情况采取不同竞争战略,包括成本领先战略、差异化战略和________。
饲料中哪种营养成分会影响氨丙林的抗球虫活性
因债务人无偿转移财产,对债权人造成损害,债权人可行使的撤销权是指( )。
工程师应在收到承包人的变更合同价款报告后( )天内,对承包人的要求予以确认或做出其他答复。
根据下列小题的信息,创建工资账套,进行工资系统基础设置。设置计量单位。
对于深圳证券交易所上市开放式基金,T日买入基金份额自( )日开始可在深圳证券交易所卖出或赎回。
商业银行的不动产评估属于()
你的同事在一项工作的关键环节帮助了你,你才避免了失误.但是此后此同事在领导和其他同事面前对你指指点点,使你难堪,以致同事和领导对你的能力产生怀疑,你怎么办?
我国之所以要鼓励、支持和引导非公有制经济的发展,是因为非公有制经济()。
最新回复
(
0
)