首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2012-12-03
56
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbeefha
C、bdgaechf
D、gdbehfca
答案
D
解析
后序遍历是指首先遍历左子树或左子结点,然后遍历方子树或右子结点,最后访问根结点。前序遍历是指首先访问根结点,依次访问左子树、右子树,本题根据前序和中序遍历的结果确定,然后再对其进行后序遍历,正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/V0Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){intnum[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},i,j;for(i=0;i<4;i++){for(j=1;j
若有以下说明和定义uniondt{inta;charb;doublec;}data;以下叙述中错误的是
有以下程序main(){inta[]={1,2,3,4,5,6,7,8,9,0),*p;for(p=a;p<a+10;p++)printf(“%d,”,*p);}程序运行后的输出结果是
以下程序的输出结果是main(){charx=040;printf("%o\n",x<<1);}
有以下程序main(){charstr[][10]={"China",Beijing"},*p=str;printf("%s\n",p+10);}程序运行后的输出结果是
若已定义x和y为double类型,则表达式x=1,y=x+3/2;的值是______。
若有以下定义和语句,则使指针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;
随机试题
直流双臂电桥中,四个桥臂的可调电阻是单独进行调整的。()
Itisnot______todiscussthequestionagainandagain.
脊椎手术的基本要求包括下列哪项()
女患者,29岁。月经量少半年,经期3天,色淡红,无血块,小腹空坠,头晕眼花,面色萎黄,舌淡,脉细。治疗最佳选方是
病人主诉复视,身体检查见右眼内斜.不能向外侧转动。其病变部位可能在
企业建立与实施有效的内部控制,包括()要素。
根据专利法律制度的规定,某汽车制造厂完成的下列新技术成果中,可能获得实用新型专利的是()。(2007年试题)
下列不属于综合实践活动内容的是()。
音译
明清两朝(theMingandQingDynasties)是中国小说的繁荣时期。从思想和主题方面来说,这个时代的小说包含了传统文化的精神,充分显示出其文学价值和社会作用。在文学史上,明清小说具有与唐诗、宋词、元曲(TangShi,SongCi
最新回复
(
0
)