首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABDGCFK,中根序列为:DGBAFCK,则结点的后根序列为( )。
已知一棵二叉树的先根序列为ABDGCFK,中根序列为:DGBAFCK,则结点的后根序列为( )。
admin
2012-04-17
42
问题
已知一棵二叉树的先根序列为ABDGCFK,中根序列为:DGBAFCK,则结点的后根序列为( )。
选项
A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树,具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中。再分别对A的左右予树进行前面步骤重复处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/gzqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对数据库系统的性能有两种主要的度量:一种是吞吐量,一种是【】。
临界区是指并发进程中访问共享变量的
在面向对象模型中,每一个对象是状态和______的封装。
有关系S(S#,SNAME,SEX),C(C#,CNAME),SC(S#,C#)。其中S#为学生号,SNAME为学生姓名,SEX为性别,C#为课程号,CNAME为课程名。要查询选修“计算机文化”课的全体男学生姓名的SQL语句是:SELECTSNAMEF
数据是信息的符号表示或称载体;信息则是数据的内涵,是数据的
以下哪一项不是队列的基本运算?
设有关系R(A,B,C)和S(A,D,E,F),若将关系表达式:R.A,R.B,S.D,S.F(RS)用SQL语言的查询语句表示,则有:SELECTR.A,R.B,S.D,S.FFROMR.SWHERE【】
在散列存储时,假定存储的元素的个数为n,能存储的散列空间为m,则负载因子a=【】。
假定一个循环顺序队列的队首和队尾指针分别为front和rear,存储空间的长度为N,则队长为______。
一个算法的______指的是对不合理(又称不正确、非法、错误等)数据输入的反应和处理能力。
随机试题
20世纪70年代以后,英国、法国、美国等先后将公民选举权的年龄降低到()
Bytheyear2010,theearth______twiceasmanypeopleasitistoday.
尿毒症患者发生肾性骨病的最主要原因是
溃疡性结肠炎患者最典型的症状是()
地方环境质量标准应报()备案。
下列各项中,不是文件但可以文件形式存在的是()。
在有意义学习中,新学习的观念是原有观念的上位观念的学习被称做__________。
设则a=______.
Apeculiarlypointedchinishismostmemorablefacialcharacteristic.
Whydopeopleleavehometotravelaccordingtothepassage?
最新回复
(
0
)