首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。
admin
2012-12-03
72
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbeefha
C、bdgaechf
D、gdbehfca
答案
D
解析
后序遍历是指首先遍历左子树或左子结点，然后遍历方子树或右子结点，最后访问根结点。前序遍历是指首先访问根结点，依次访问左子树、右子树，本题根据前序和中序遍历的结果确定，然后再对其进行后序遍历，正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/V0Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){unsignedchara,b,c;a=0x3;b=a｜0x8;c=b＜＜1;printf("~%d%d\n",b,C);}程序运行后的输出结果是
有以下程序main(){charstr[][10]={"China",Beijing"},*p=str;printf("%s\n",p+10);}程序运行后的输出结果是
有以下程序voidfun(char*c,intD){*c-*c+1;d=d+1;printf("%c,%c,",*c,D);}main(){chara=’A’,b=’a’;fun(&b,A);pr
以下程序段的输出结果是()。inta=1234；floatb=123.456；doublec=12345.54321；printf("%2d，%2.1f,%2.1f"，a，b，c)；
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是【】。inta[10]={19,23,44,17,37,28,49,36},*p;p=a;
下面程序的功能是建立一个有3个结点的单循环链表，然后求各个结点数值域data中数据的和，请填空。#include＜stdio.h＞#include＜stdlib.h＞structNODE{intdata;
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。
对于一棵具有n个结点的树，则该树中所有结点的度之和为【】。
随机试题
心肌梗死时心电图改变是（）
甘氨酸参与的代谢过程有
男孩，13岁。昨天受凉，今晨起感双下肢无力，1h后双上肢也无力，四肢酸胀，因病情逐渐加重而入院。2年前曾发生四肢乏力，行走困难2d后自愈。检查：四肢瘫痪，肌力Ⅰ级，肌张力低，腱反射消失，其余神经无异常。女孩，15岁。1周前受凉后咳嗽、发热，3d前四肢乏
Word2003的“工具”菜单中的“字数统计”命令仅用来统计文档中的字数。()
下列个项目中，正确的经济业务类型有( )。
资产支持证券的内部信用增级包括不限于备用信用证、担保和保险等方式。()
用人单化与劳动者在用工前立劳动合同的，劳动关系自劳动合同立之日起建立。()
关于放弃专利权声明的说法，以下说法错误的是?
叶肉细胞的下列生理过程中，一定在生物膜上进行的是()。
“二胎政策”放开。请你写一篇解释性报道的策划方案。(南京大学2016年研)
最新回复
(
0
)
