首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2009-01-15
51
问题
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/esXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于VB特点的叙述中,错误的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
深度为7的二叉树共有127个结点,则下列说法中错误的是
下列队列的描述中,正确的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列与队列结构有关联的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
在面向对象方法中,不属于"对象"基本特点的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
随机试题
自身免疫性肝病包括()、()、()以及这三种疾病中任何两者之间的重叠综合征。
中国外汇交易中心人民币利率互换参考利率不包括()。
申请小型汽车、三轮汽车驾驶证的,年龄应在18周岁以上70周岁以下。
在主体的审美心理结构中必然处于最高位置的是【】
核素检查的特点,除外
患者男,35岁,运动员,曾反复晕厥3次。2天前于比赛中突然心脏骤停,经体外除颤等抢救后生命指征稳定。心电监护上可见频发室早。该患者的心电图表现为V1~V3导联ST段呈马鞍形抬高,则该患者应该注意的疾病是
幼儿园家长工作的内容包括许多方面,其中()是做好家长工作的重要前提。
浙江:海南:中国
国家赔偿:是指国家机关及其工作人员违法行使行政、侦查、检查、审判、监狱管理等职权,侵犯公良、法人和其他组织的合法权益并造成损害的,由法律规定的赔偿义务机关对受害人予以赔偿的法律制度。根据上述定义,下列属于国家赔偿的是()
CertainlyMurray’spreoccupationwiththetaskofeditingtheOxfordEnglishDictionarybegotakindofmonomania,butitmustb
最新回复
(
0
)