首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2009-02-15
32
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由 ba构成，如下图
所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://jikaoti.com/ti/UeW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述正确的是
下列关于线性链表的叙述中，正确的是()。
有以下程序#include＜stdio.h＞#definef(x)x*x*xmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t
下列叙述中正确的是()。
给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回1，否则返回0。在main函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
关于C语言语句的叙述中正确的是()。
程序流程图中带有箭头的线段表示的是（）。
下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。voidflintb[]，intn，intflag){inti,j，t；for(i=0；i＜n-1；i++)
若typedefcharT[3]；T*a；上述定义中a的类型与下面选项中完全相同的是()。
随机试题
依据《中华人民共和国教育法》(1995年)，我国现行学校教育制度主要包括的四个层次是()。
甲女与乙男于1985年6月结婚，生有两个女孩，自1987年起，甲有精神失常表现。1987年12月20日住进县精神病医院，经诊断患有癔病。1988年2月甲又住进县精神病医院，后又连续数次住院，均诊断为精神分裂症。1991年12月17日，甲与乙达成离婚协议，填
舌淡而泛现青紫色为
周围神经损伤后为观察其修复情况，下列哪项检查意义不大
大额存单的期限不包括( )个月。
人民警察考核的结果分为优秀、良好、基本称职和不称职四个等次。
3，5，7，11，19，()，307
设f(x)=∫0xdt∫0ttln(1+u2)du，g(x)=(1一cost)dt，则当x→0时，f(x)是g(x)的()．
That’swhatpeoplespendafterworkingdays.That’swhatpeopleneedwhentheyarethirsty.
A、Yes,thereare.B、No,therearen’t.C、40.D、Nevermind.C“Howmanyboysarethereinyourclass?”即“你们班有多少名男生?”，“Howmany．，．?”是
最新回复
(
0
)
