首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
admin
2012-12-03
37
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
二叉树的遍历有3种:前序、中序和后序。①前序遍历访问根结点,然后按左右顺序遍历予结点;②中序首先遍历左予树,然后访问根结点,最后遍历右子树;③后序遍历首先遍历左子树,然后遍历右子树,最舌访问报结点。本题根据后序和中序遍历的结果可以得出二叉树的结构,然后再对其进行前序遍历,正确答案选项为D。
转载请注明原文地址:https://jikaoti.com/ti/z2B0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序执行后的输出结果是______。main(){charx=0xFFFF;printf("%d\n",x--);}
以下程序的输出结果是______。main(){inta=177;printf("%o\n",a);
在一个C语言程序中,()。
若有下面的说明这定义:structtest{intm1;charm2;floatm3;unionuu{charu1[5];intu2[2];}ua;}myaa;则sizeof(structte
在C语言中,退格符是()。
在C语言中,引用数组元素时,其数组下标的数据类型允许是()。
结构化程序设计主要强调的是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为()。
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为【】。
随机试题
在Excel2000中可以根据数据建立图表,图表既可以嵌入当前工作表,也可以_______作为一个新工作表。
近些年来,许多30多岁的年轻人患有糖尿病,不得不依靠注射胰岛素来降低血糖。说明糖尿病也往越来越年轻化的趋势发展。下列错误叙述α-葡萄糖苷酶抑制剂药物的是()
以下有关调配处方“四查十对”的叙述中,不正确的是
幸福园商品房小区的业主,对于其享有的权利,下列表述错误的是:()
注册会计师实施有关审计程序后,如仍认为某一重要账户或交易类别认定的检查风险不能降低至可接受的水平,应当发表保留意见或否定意见。( )当固有风险和控制风险的综合水平较高时,注册会计师必须追加审计程序,将检查风险尽量降低,以便使整个审计风险降低至可接受的
按《中国居民膳食营养素参考摄入量》的建议,孕妇在孕中、后期的能量摄取量应在非孕妇女的基础上增加()。
下列法律行为中属于单方行为的是()。
毛泽东思想开始形成的根本标志是
CampaigningontheIndianfrontierisanexperiencebyitself.Neitherthelandscapenorthepeoplefindtheircounterpartsina
ThefirsteditionofThomasKuhn’s"TheStructureofScientificRevolutions"appearedin1962.【T1】Hisvisionrevolutionizedthe
最新回复
(
0
)