首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2020-05-11
55
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/uoHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)考生文件夹下的工程文件sjt3.vbp中有两个初始标题分别是“移动”和“退出”的命令按钮;一个初始状态为不可用的时钟Timer1。请画一个标签Label1,其标题为“计算机考试”,显示格式为黑体小四号字,左边界为500,且能根据显示内容自动调整大小
(1)在考生文件夹下有工程文件sjt5.vbp,窗体上有两个标题分别是“读数据”和“统计”的命令按钮,请添加一个名称为Label1、标题为“回文的个数为”的标签和一个名称为Text1,初始值为空的文本框,如图3-87所示。程序功能如下:①单击“读
在考生文件夹下有一个工程文件sjt5.vbp。在窗体文件中已经给出了全部控件及部分程序。程序运行时,在文本框Text1中输入一个大于2的偶数,并单击“分解为”按钮,则可以将该偶数分解为两个素数之和,且要求其中一个素数是所能够分解出的最小的素数(一个偶数有时
在考生文件夹下有一个工程文件sjt5.vbp,请先装入该工程文件,然后完成以下操作:在名称为Form1的窗体上画两个命令按钮,其名称分别为C1和C2,标题分别为“读入数据”和“计算”(如图1-129所示)。程序运行后,如果单击“读入数据”按钮,则
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个命令按钮,其名称为C1,标题为“等级考试”;再画1个文本框,名称为T1,如图3-184(a)所示。请编写适当的事件过程,使程序运行
窗体上有1个名称为Text1的文本框,1个名称为Label1的标签。程序运行后,如果在文本框中输入信息,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
结构化程序设计的基本原则不包括( )。
窗体上有一个名称为CD1的通用对话框,一个名称为Command1的命令按钮,相应的事件过程如下:PrivateSubCommand1_Click() CD1.Filter="AllFile|*.*|TextFile|*.txt|Word|*.
随机试题
计算简答题:根据所给材料回答问题。(需计算后回答的问题,须列出算式;每个问题计算过程中的小数均保留实际位数,计算结果有小数的,小数保留2位。)2019年1月,某出版社出版了著名作家文心的散文集《荷叶青青》一书,并为该书举办了新书发布会,20余家电
∫e-2xdx等于().
能抑制免疫球蛋白分泌的IL是
患者,男,16岁,症见呃逆,干呕,食少气短,舌嫩红,苔薄黄,脉虚数。治宜选用
面部危险三角区的疖,挤压后易引起
公文的收文办理环节不包括()。
西藏自古以来就是中国不可分割的一部分。自十三世纪中叶西藏地区正式归入元朝版图后,中国虽然经历了几代王朝的兴替,多次更换中央政权,但西藏一直处于中央政府的管辖之下。元朝设立的管理西藏事务的中央机构是()。
物质的唯一特性是客观实在性,这里的“客观实在”是指()
Mostofusthinkweknowthekindofkidwhobecomesakiller,andmostofthetimewe’reright.Boys【C1】______about85%ofa
Today’slectureisonthesubjectofPronunciationAchievementFactors.Asanintroductionweshouldaskourselvesthreeque
最新回复
(
0
)