首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-02-15
26
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://jikaoti.com/ti/n9K0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommandl_Click()DimxAsIntegerx=10Printfunl(x,12)+xEndSubPrivateFunctionfunl(
如果把程序的启动对象设置为:SubMain,则SubMain过程
已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分,某人编写程序如下:OptionBase1PrivateSubCommandl_Click()DimsumAsInt
层次型、网状型和关系型数据库划分原则是
为了在运行时能显示窗体左上角的控制框(即系统菜单),应执行的操作是
在关系数据库中,用来表示实体间联系的是
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
在软件开发中,需求分析阶段产生的主要文档是
把数学表达式表示为正确的VB表达式应该是()。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
随机试题
Is______48hours______theman-madesatellite______ismadeinourcountrytoorbittheplanetaround?
淋巴细胞和中性粒细胞有两次比例基本相等的时间,分别是
为防止四环素牙的发生,除妊娠和哺乳期的妇女外,几岁以下的小儿也不宜使用四环素
脓肿切开后建立引流时不需考虑的因素有
下列关于地漏及其设置的叙述中,错误的是()。
背景某燃气公司进行一燃气管道铺设工程,该燃气管为DN500mm的钢管,设计压力为0.4MPa,管线位于慢车道上,该管位附近有一条DNl000mm的给水管道,管道材质为钢管。该燃气公司将工程中的土方工程分包给了劳务公司,由于没有在施工前进行安全技术交底,导
下列情况中,不需要对可转换债券的转换价格进行修正的是()。
行政处罚是指行政机关依法对违法反行政管理秩序的公民、法人或其他组织给予制裁的行政行为。据此,下列属于“行政处罚”的是
下列现象中,属于无意识现象的是()
一项全球范围的调查显示,近10年来:吸烟者的总数基本保持不变;每年只有10%的吸烟者改变自己的品牌,放弃原有的品牌而改吸其他品牌;烟草制造商用在广告上的支出占其毛收入的10%。在z烟草公司的年终董事会上,董事A认为,上述统计表明,烟草业在广告上的收益正好等
最新回复
(
0
)