首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2019-12-17
58
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
选项
A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。右子树中,前序中C在最前,因为右子树根结点,也就是A的右结点,根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树,可知按层次输出(从上到下,同一层从左到右)的序列为:ABCDEFGHIJ。
转载请注明原文地址:https://kaotiyun.com/show/LBCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){charch=’D’;while(ch>’A’){ch一一;putchar(ch);if(ch==’A’)break;putch
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=1。现又要将一个元素进栈,栈顶指针top值变为()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把低于平均分的学生数据放在b所指的数组中,低于平均分的学生人数通过形参n传回,平均分通过函数值返回。注意:部分源程序在文件PROGl.C中。
请编写一个函数fun,它的功能是:将ss所指字符串中所有下标为奇数位置卜的字母转换为大写(若该位置上不是字母,则不转换)。例如,若输入”abc4EFg”,则应输出”aBc4EFg”。注意:部分源程序存在文件PROGl.C中。请
给定程序MODIl.C中函数fun的功能是:根据输入的三个边长(整型值),判断能否构成三角形:构成的是等边三角形,还是等腰三角形。若能构成等边三角形函数返回3,若能构成等腰三角形函数返回2,若能构成一般三角形函数返回1,若不能构成三角形函数返回0。
已知一个数列从第0项开始的前三项分别为0,0,1,以后的各项都是其相邻的前三项之和。给定程序MODIl.C中函数fun的功能是:计算并输出该数列前n项的平方根之和。n的值通过形参传入。例如,当n=10时,程序的输出结果应为:23.197745。
请编写函数fun,其功能是:计算并输出3到n之间(含3和n)所有素数的平方根之和。例如,在主函数中从键盘给n输入100后,输出为:sum=148.874270。注意:要求n的值大于2但不大于100。部分源程序在文件PROGI.
以下选项中叙述错误的是
一棵二叉树中共有80个叶予结点与70个度为1的结点,则该二叉树中的总结点数为
对下列二叉树进行前序遍历的结果是
随机试题
拉伸试验是测量金属材料强度的唯一方法。()
脂肪酸氧化的β-氧化包括_______,_______,_______,_______。
女,46岁。因白带多半年,性交后出血1周就诊。宫颈刮片病理:宫颈鳞癌,浸润深度7mm,肉眼见癌灶最大直径≤4cm。若要清扫淋巴结,下列哪组不是清扫范围()
物权和债权的区别在于()。
以下几种物质当中,火灾危险性最大的是()
张某接受王某的委托,以王某代理人的身份依法与李某签订了合同。对于该合同的签订()。
根据《证券法》,下列选项中,属于上市公司临时报告中应披露的“重大事件”的是()。
“学会关心”是下列哪种德育模式所强调的()
宣告延续了22年的国民党反动统治覆灭的事件是()
Wetriedto______himfromclimbingthemountainwithoutaguide.
最新回复
(
0
)