首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。
admin
2012-12-29
26
问题
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。
选项
A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树,具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/cPL0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
编写函数fun,其功能是:删除一个宁符串中指定下标的字符。其中,a指向原字符串,删除指定字符后的字符串存放在b所指的数组中,n中存放指定的下标。例如,输入一个字符串“World”,然后输入3,则调用该函数后的结果为“Word”。注意:部
有以下程序#include<stdio.h>voidfun(int*p,int*q){intt;t=*p;*p=*q;*q=t;*q
有以下程序#includeintm1(intx,inty){returnx
下列给定程序中函数fun的功能是:用冒泡法对6个字符串进行升序排列。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不得增行或删行,也不得更改程序的结构!#include<stdio.h>#include<stri
假如下列选项中的变量已正确定义并成功赋值,其中正确的表达式是()。
if语句的基本形式是:if(表达式)语句,以下关于“表达式”值的叙述中正确的是()。
以下有关scanf函数的叙述中错误的是()。
设有定义:doublea[10],*s=a;,以下能够代表数组元素a[3]的是()。
静态数据成员在定义或说明时,要在前面加上关键字【】;静态成员函数的实现中,不能直接引用类中说明为非静态的成员。
随机试题
出让土地使用权的规定有()。
不明原因的哮喘发作,宜选择
A.窄谱抗生素B.广谱抗生素C.抑菌性抗生素D.杀菌性抗生素E.联合应用抗生素混合感染时选用
在教学医院中实习的本科生、研究生、博士生以及毕业第一年的医学生可以在执业医师的指导下,单独从事医师执业的临床工作。()
(2005年)己知图示等直杆的轴力图(N图),则该杆相应的荷载图如()所示。(图中集中荷载单位均为kN,分布荷载单位均为kN/m)
某路桥工程公司通过投标获得了某市一高速公路工程的施工,该公路竣工后,进行了工程质量统计与分析,为今后的施工提供了可借鉴的信息。[问题]公路工程质量评定等级有哪几级?采用什么指标评定等级?
牧童骑黄牛,歌声振林樾。_________,_________。(清.袁枚《所见》)
管理的两重性是指()。
对于一个B类IP地址,网络号为129.250.0.0。如果将其分配给一个单位所用,单位内有3000台机器,分布在15个不同的地点。如选用子网掩码为255.255.255.0,设计整个网络的IP地址分配方案,并给出每个子网的IP地址表示范围。
根据下图所示网络结构回答下列问题。如果该网络内服务器群的IP地址为10.10.33.11-10.10.33.25,并且采用一种设备能够对服务器提供如下保护措施:发送到服务器群的数据包将被进行过滤检测,如果检测到恶意数据包时,系统发出警报并阻断攻击。这
最新回复
(
0
)