首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-12-10
31
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/mHPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是
下列操作说明中，错误的是( )。
(1)在考生文件夹下有一个工程文件sit3．vbp，相应的窗体文件为sit3．frm。在窗体上有一个名称为Commandl、标题为“计算”的命令按钮；两个水平滚动条，名称分别为Hscrol11和Hscrol12，其Max属性均为100，Min属性均为1；四
下列链表中，其逻辑结构属于非线性结构的是
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有一个名称为Text1的文本框；还有两个名称分别为C1、C2的命令按钮，标题分别为“计算”、“存盘”。有一个函数过程isprime(a)可以在程序中直接调用，其功能是判断参数a是否为素数，如果是素数，则
以下说法中正确的是()。
执行下列语句：strInput=InputBox(“请输入字符串”，“字符串对话框”，“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮，则变量strlnput的内容是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
算法的空间复杂度是指
设有下列二叉树：对此二叉树先序遍历的结果为
随机试题
“三个代表”重要思想的本质是（）
眶距增宽症常见术后并发症不包括以下哪一项()
事件是指不以合同法律主体的主观意志为转移的一种客观事实，事件可分为( )。
投资者持有一个期权，行权价格是$30，期权价值为$5，行权后的收益为$11，则行权时的股票价格是多少?
下列关于金银首饰应纳消费税的表述中，正确的有()。
_____是教师教学的起始环节，是上好课的先决条件。【】
()是我国第一部章回体小说。
某单项选择题有四个答案可供选择．已知60％的考生对相关知识完全掌握，他们可选出正确答案；20％的考生对相关知识部分掌握，他们可剔除两个不正确答案，然后随机选一个答案；20％的考生对相关知识完全不掌握，他们任意选一个答案．现任选一位考生，求其选对答案的概率．
为了解决进程间的同步和互斥问题，通常采用一种称为(19)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(20)。
在Access中，参照完整性规则不包括()。
最新回复
(
0
)
