首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
admin
2012-12-03
50
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
二叉树的遍历有3种:前序、中序和后序。①前序遍历访问根结点,然后按左右顺序遍历予结点;②中序首先遍历左予树,然后访问根结点,最后遍历右子树;③后序遍历首先遍历左子树,然后遍历右子树,最舌访问报结点。本题根据后序和中序遍历的结果可以得出二叉树的结构,然后再对其进行前序遍历,正确答案选项为D。
转载请注明原文地址:https://kaotiyun.com/show/tgPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知字符A的ASCII代码值为65,以下程序运行时若从键盘输入:B33<回车>。则输出结果是______。#include<stdio,h>main(){chara,b;a=geCchar();
若fp已正确定义并指向某个文件,当未遇到该文件结束标志时函数feof(中)的值为
有以下程序:voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i+=2)for(j=i+2;j<n;j+=2)if(a[i]<a[j
对下列二叉树进行中序遍历的结果为【】。
有以下程序:main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);print("%d%d%d\n",m,n,p);}若想从键盘上输入数据,使变量m中的
按数据流的类型,结构化设计方法有两种设计策略,它们是变换分析设计和______。
按照逻辑结构分类,数据结构可分为线性结构和非线性结构,队列属于______。
有以下程序段intn=0,p;do{scanf(“%d”,&p);n++;}while(p!=12345&&n<3);此处do-while循环的结束条件是
设intx=1,y=1;表达式(:x||y--)的值是______。
数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
随机试题
浅Ⅱ度创面包括以下哪几项
女,30岁,因加夜班后次日咽痛、鼻塞,伴低热,查体发现咽部红肿,咽后壁、扁桃体淋巴滤泡增殖,下颌淋巴结肿大,血白细胞4.5×109/L。首选最佳药物
毒性药品每张处方发药量不得超过一类精神药品每张处方发药量
与支气管肺癌发病密切相关的最重要的危险因素是
患者,女,54岁。胆石症,硬膜外阻滞下行胆囊切除、总胆管引流术。术前心电图无异常。术中辅助氟哌利多5mg,芬太尼0.1mg,探查总胆管时,脉搏76次/分降至45次/分,血压106/63mmHg降至80/52mmHg,心电图示室性期前收缩。最可能的原因是
按照《民用机场总体规划规范》MH5002—1999及其第一修订案的规定,航站区包括:旅客航站楼、()和停车设施等地面交通组织设施。
职业怀疑要求注册会计师对可能由于错误或舞弊导致错报的迹象保持警觉。在被审计单位存在以下情况时,注册会计师应进一步进行调查的事项不包括()。
IgrewupinacommunitycalledEstepona.Iwas16whenonemorningmyDadtoldmeIcoulddrivehimintoa【C1】______villagecal
HowisJackyrecently?
Workerscomeandgoastheyplease.Theymakevitaldecisionspreviousmadebythebosses.Secretarieshavebeenabolished.The
最新回复
(
0
)