首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2020-05-11
54
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://www.kaotiyun.com/show/uoHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下不属于VB控件的是
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序的功能是:在运行时,如果选中一个单选按钮和一个或两个复选框,并单击“确定”按钮,则对文本框中的文字做相应的设置,如图3-100所示。窗体上的控件已经画出,但没有给出主要程序内容,请编写适当的事件过程,
考生文件夹下的工程文件sjt5.vbp中有一个初始内容为空的文本框Text1,两个标题分别是“读数据”和“计算”的命令按钮;请画一个标题为“各行平均数的最大值为”的标签Label2,再画一个初始内容为空的文本框Text2,如图3-106所示。程
在考生文件夹下有一个工程文件sjt5.vbp。程序运行时,单击“显示数据”按钮,则将考生文件夹下in5.dat文件的内容读入一维数组a中,并按下标顺序将数组a各元素的值显示在List1列表框中;单击“移动”按钮,则将数组a中的最大值移动到数组的最前面,其他
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Command1、标题为“打开”的命令按钮,然后画一个名称为CD1的通用对话框(如图1-189所示),编写适当的事件过程,
下面程序运行时,若输入“VisualBasicProgramming”,则在窗体上输出的是()。PrivateSubCommandl_Click()DimNum(25)AsInteger,ChrlAsStrin
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
在E-R图中,用来表示实体联系的图形是( )。
下列关于线性链表的叙述中,正确的是( )。
在窗体模块的声明部分声明变量时,不能使用的关键字是
随机试题
皮亚杰的研究表明,在10岁以前,儿童的道德主要处于______发展阶段。
下列关于肘关节的叙述,正确的是()
A.厥病B.痫病C.癫病D.狂病E.痉病
被认为是我国现存最早、最珍贵的,也是中兽医学基本理论起源的一部医学著作是
测定病人血糖,适合的标本及试管是
甲将一幅名画出售给乙,并约定一个月后交付。丙知道甲出售名画后,愿出比乙更高的价格购买。甲便将该画卖给丙,并当场交付该画与丙,但丙未付款。在此种情况下,下列判断哪些是正确的?()。
1,3,9,23,53,()。
下列选项中,()既是社会主义制度的发展目标,也是社会工作的基本目标。
当鼠标移到网页上有超链接的地方时,鼠标指针会变成()。
促进社会全面进步
最新回复
(
0
)