首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。
admin
2012-12-03
34
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历予结点；②中序首先遍历左予树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最舌访问报结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。
转载请注明原文地址:https://jikaoti.com/ti/z2B0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。inti=010,j=10;printf("%d,%d\n",++i,j--);
有以下程序；charfun(charx,chary){if(x＜y)returnx;returny;}main(){inta=’9’,b=’8’,c=’7’;printf
按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和______。
在C语言中，退格符是()。
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是()。
以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值，和值通过形参传回主函数输出。请填空，#include＜stdio.h＞#defineM2#defin
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
函数pi的功能是根据以下近似公式求π值：请在下面的函数中填空，完成求π的功能。#include＜math.h＞doublepi(longn){doubles=0.0;longi;
栈和队列的共同点是______。
随机试题
Thefactthatblindpeoplecanseethingsusingotherpartsoftheirbodiesapartfromtheireyesmayhelpusunderstandourfee
胜利快餐店是由王某、李某、赵某和徐某合伙出资开办的企业，开业1年来经营不佳，亏损2万元。以下几种情况中，属于合法的退伙事由有()。
在项目投资现金流量表中，调整所得税的计税基数是()。
企业售出商品如果发生销售退回，下列说法中不正确的是()。
意大利盛期文艺复兴三杰：_______、_______、_______。
下列属于认知派学习理论的是()
甲为某会计事务所的高级会计，受聘到一国有公司控股的股份有限公司任主管财务的副总经理；乙为国家工作人员，是该公司财务部主管，甲与乙勾结，分别利用各自的职务便利，共同侵吞了本单位的财物100万元。对甲、乙定性正确的是()。
家父：父亲()。
从n阶行列式的展开式中任取一项，此项不含a11的概率为，则n=_______．
Thesoldierswere______(装备了最新武器).
最新回复
(
0
)
