首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2010-12-16
35
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根节点为c;再依据中序遍历序列可知其左子树由deba构成，右子树为空;又由左子树的后序遍历序列可知其根节点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D) 。
转载请注明原文地址:https://jikaoti.com/ti/5vL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞intf(intx);main(){intn=1,m;m=f(f(f(n)));printf("%d\n",m);}intf
下列给定程序中，函数fun的功能足：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9，1，4，2，3，6，5，8，7，删除偶数后，a所指数组中
有以下程序：#includeintsumf(intx[]，intn){staticintsum=0，i=0；for(；1＜n；1++)sum+=x[i]；returnsum；}voidmain(){inta[]={1
有以下程序：#include＜stdio．h＞voidfun2(chara，charb){printf("％c％c"，a，b)；}chara=’A’，b=’B’；voidfun1(){a=’C’；b=’D’；}main()
以下程序中c的二进制值是()。chara=2，b=4，c；c=a^b>>2
已知char**s，下面正确的语句是()。
程序定义了NxN的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，函数的功能是：使数组左下三角元素中的值全部置成0。例如：a数组中的值为则返回主程序后a数组中的值应为注意：部分源程序存在文件PRO
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
在黑盒测试方法中，设计测试用例的主要根据是()。
下列工具中，不属于结构化分析的常用工具的是()。
随机试题
要使单相异步电动机反转，只要调换任意两根电源进线即可。
工程竣工验收未能通过，经过承包人修正缺陷再次验收检验合格。这种情况下，计算承包人的实际竣工日期应为( )日。
劳动定额的主要表现形式为时间定额，但同时也表现为产量定额，时间定额与产量定额的关系是()。
(2012年)企业利润表的作用在于()。
汇率政策中最基础、最核心的部分是()。
小王是你的同事，如果你发现他利用工作时间偶尔干点私活，你会()
国家实行学前教育、初等教育、中等教育、高等教育的()。
雾霾是________在大气中的PM2．5等尺寸微粒、粉尘、气溶胶等粒子在一定湿度、温度等天气条件相对稳定的状态下产生的天气现象。雾霾灾害是大气长期污染________的结果。填入划横线部分最恰当的一项是：
论述马克思主义哲学的本质特征以及我们对马克思主义哲学的正确态度。
数据库系统由硬件系统、数据库集合、______、数据库管理员和用户所组成。
最新回复
(
0
)
