首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后后序遍历序列是dabec,中序遍历序列是debac,它的前序遍序列是______。
已知二叉树BT的后后序遍历序列是dabec,中序遍历序列是debac,它的前序遍序列是______。
admin
2010-09-05
39
问题
已知二叉树BT的后后序遍历序列是dabec,中序遍历序列是debac,它的前序遍序列是______。
选项
A、cedba
B、acbed
C、decab
D、deabc
答案
A
解析
二叉树BT的后序遍历序列为dabec,故BT的根结点为c:而BT的中序遍历序列是debac,即遍历序列中最后—个结点为跟结点,说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序序列和序遍历序列分别为dabe和deba(树是递归定义的):故LST的根结点是e,在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/fdWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的执行结果为()。n=0j=1DoUntiln>2n=n+1:j=j+n*(n+1)LoopPrintn;i
下列数组定义中错误的是( )。
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下:PublicxAsIntegerPrivateSubFo
数据字典(DD)所定义的对象都包含于
软件设计中划分模块的一个准则是()。
下面程序的输出结果是()。PrivateSubCommand1_Click()ch$="ABCDEF"procchPrintchEndSubPrivateSubproc(ch
数据库设计过程不包括
设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=25,则栈中的元素个数为()。
对下列二叉树进行前序遍历的结果为()。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
随机试题
梅尧臣,字圣俞,世称_______,今存《宛陵先生文集》,与苏舜钦齐名,时号“_______”。与欧阳修同为北宋前期诗文革新运动领袖,是杜甫与江西诗派之间重要的承传者。
A.呼气性呼吸困难,双肺普遍哮鸣音B.端坐呼吸,双肺低水泡音C.进行性呼吸困难,咳嗽,痰中带血D.发热,咳嗽,夜间阵发性气急,肺无异常体征支气管肺癌
A.正侧双斜位片B.正位片C.双手正位片包括腕关节D.正斜位片E.侧轴位片掌骨、趾骨骨折需拍
DIC早期最常用的抗凝药物是
《中华人民共和国劳动合同法》已由中华人民共和国第十届全国人民代表大会常务委员会第二十八次会议于2007年6月29日通过,自()起实施。
在上海证券交易所网上定价发行必须提交的资料包括( )。
按印花税处罚规定,揭下重用印花税票的,处以重用税票金额1~3倍的罚款。()
矿工李某在井下干活受工伤,企业不给赔偿。李某找到了值班民警的你,你如何做?
设关系模式R(A,B,C),F是R上成立的FD集,F={B→C},则分解ρ={AB,BC}相对于F()。
有如下程序:#include<iostream.h>voidmain(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i<2;
最新回复
(
0
)