首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为 ______。
已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为 ______。
admin
2012-10-29
27
问题
已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为 ______。
选项
A、ACFKBDG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG
答案
2
解析
由这个二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，可知这棵二叉树的结构如下：故其后根序列应该是：GDBFKCA。
转载请注明原文地址:https://kaotiyun.com/show/3FqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。
以下关于ER模型向关系模型转换的叙述中，哪一条是不正确的?
设有关系模式R(A,B,C,D,E,F)，其函数依赖集为：F={E→D，C→B，CE→F,B→A}。R最高属于第【】范式。
在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也自动被删除?Ⅰ．在此表中的数据Ⅱ．在此表上建立的索引Ⅲ．在此表上建立的视图
将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1，编号为71的结点的双亲的编号为______。
关系数据模型的三个组成部分中，不包括______。
广域网覆盖的地理范围从几十千米到几千千米，其通信子网一般采用【】技术。
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是
请编写函数countValue()，它的功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果s输出到文件OUT11．DAT中。例如，若n为1000时，函数值应为s=153．909064。注意：
随机试题
不影响自动冲洗照片干燥不良的因素是
肾综合征出血热的传染源不包括
引起“肾前性肾功能衰竭”的病因是
2008年12月26日是某甲(14周岁)和某乙(16周岁)的生日，两人上午一起去某网吧上网，因欠网吧钱遭受老板奚落，心怀恨意，遂在下午买了两桶汽油浇在网吧门口，刚点燃便害怕了，喊了一声“救火呀”便逃跑了，后来因为群众发现及时，将火扑灭了。请回某甲和某乙的行
按照基金合同的约定，基金投资者会议每年应至少召开()。
下列融资方式中，()不适于商业银行在遇到短期资金紧张时获得资金。
根据《合同法》的规定，在运输合同中，对货物毁损、灭失的赔偿额，当事人没有约定的，计算赔偿额的具体原则是()。
应对方式问卷的应用价值包括()。
“博学之、审问之、慎思之、明辨之、笃行之”的学习过程论出自于()。
某县法院在审理一起民事案件中，为查明案件事实，对一当事人的信件进行拆检，弄清了案情并作出了判决。下列说法中正确的是()。
最新回复
(
0
)
