首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2022-04-01
32
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/Z6kp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”,若是,函数返回值为1;不是,函数返回值为0。“幻方”的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如,以下3×3的矩阵就是一个“幻方
有以下程序:#includemain(){inta=1,b=3,c=5;int*p1=&a,*p2=&b,*P=&c;*P=*p1*(*p2);printf("%d\n",c)
设有定义:chars[81];inti=0;以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
有下列程序:main(){inti,s=0,t[]={1,2,3,4,5,6,7,8,9};for(i=0;i<9;i+=2)s+=*(t+i);printf("%d\n",s);}程序执行后的输出结果是
以下叙述中正确的是
有以下程序#includefunc(intn)voidmain(){staticintnum=1;{func(3);func(4);printf("\n");}num=num
下列定义变量的语句中错误的是()。
以下选项中非法的C语言字符常量是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
有如下说明:intarray[10]={1,2,3,4,5,6,7,8,9,10},*p=array;则数值为9的表达式是________。
随机试题
下列各加工过程中不属于化学工序的是()。
下列加横线的词解释错误的是【】
上消化道出血最常见的病因是
全血细胞减少的患者,有助于再生障碍性贫血诊断的选项是
以其原汁原味的水乡风貌和深厚的文化底蕴成为中国著名的古镇旅游胜地的是()。
被尊称为“乐圣”的是()。
恰恰基本舞步的音乐节奏都是2/3节拍。()
课程文件的三个层次不包括()
下列属于抢劫罪的犯罪构成要件的有()。
n个顶点的强连通图至少有(32)条边。
最新回复
(
0
)