首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。
admin
2012-12-03
29
问题
已知二叉树后序遍历序列是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();
有以下程序#include＜string.h＞structSTU{charname[10];intnum;};voidf(char*name,intnum){
若fp已正确定义并指向某个文件，当未遇到该文件结束标志时函数feof(中)的值为
若有定义：intx=0，*p=&x;，则语句printf("%d\n",*p)；的输出结果是
以下程序的输出结果是【】。#defineMAX(x，y)(x)＞(y)?(x)L:(y)main(){inta=5，b=2，C=3，d=3，t；t=MAX(a+b,c+D)*10；printf("
若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；
若有定义语句：inta[2][3],*p[3];，则以下语句中正确的是()。
在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。
设intx=1，y=1；表达式(：x||y--)的值是______。
关系操作的特点是【】操作。
随机试题
某课堂上，政治老师在讲授法律常识的有关内容后，组织全班同学围绕“学法、知法、守法”为主题发表自己的见解，同学们畅所欲言，说出了他们各种各样的想法。这位老师采取的教育方法是()。
提出“法出一门”的主张的是
与长期雌激素刺激有关的肿瘤是
患者恶寒发热，无汗，头痛，身痛，喘咳。其证候是()
男，40岁，每日饮白酒200ml达10年以上，近2年来反复间歇发作上腹部疼痛，腹痛可被抗酸剂缓解。体检示上腹部有轻度压痛。实验室检查：红细胞比容0.45，白细胞计数10×109/L，血清肌酐106μmol/L，血清淀粉酶274.4μmol•s-1/L，[
妊娠合并风湿性心脏病产妇，心功能Ⅱ级，临产后护士所实施的护理措施应除外
会计的本质是对一定单位的经济事项进行确认、计量、记录和()，并通过所提供的会计资料，作出预测，参与决策，实行监督。
档案长期保管即档案被保存()年。
在学期教学开始或一个单元教学开始时对学生现有发展水平进行评价，目的是弄清学生已有的知识基础和能力水平。这样的评价叫做()。
HowdidthewomanknowabouttheStudentActionUnion?
最新回复
(
0
)
