首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2009-01-15
32
问题
已知、棵二叉树的后序遍历序列是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全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
深度为7的二叉树共有127个结点,则下列说法中错误的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
对于循环队列,下列叙述中正确的是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
对于循环队列,下列叙述中正确的是()。
对于循环队列,下列叙述中正确的是()。
下列与队列结构有关联的是
随机试题
建设社会主义文化强国的关键是()
慢性肾盂肾炎的肉眼改变是
人类行为可分为()
单先生,高血压病,左侧肢体偏瘫,医嘱测血压4次/天,下述不妥的是
简述做好心理辅导工作必须遵循的基本原则。
月圆:团聚
在Windows中,要打开命令提示窗口,可在“运行”框中输入________________。
下面属于系统软件的是
Iwonderwhythey______yousomuchmoneyforsuchabook.
Wherewouldyourather______yourwintervacation,SanyaorXiamen?
最新回复
(
0
)