首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2019-08-22
40
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHc。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/87Up777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Commandl的命令按钮,一个名称为Text1的文本框,其Text属性值为“VBProgramming”。运行程序后,选中其中的“VB”,并执行如下事件过程:PrivateSubCommandl_Click()Text1.
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是
窗体上建立了一个名为CommonDialongl的通用对话框,用下面的语句建立一个对话框:CommortDialongl.Action=2,则以下语句与之等价的是()。
在关系代数运算中,有5种基本运算,它们是()。
以下关于窗体的叙述中错误的是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,含有两个窗体,名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”,含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命
下列关于通用对话框CommonDialogl的叙述中,错误的是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
某系统结构图如下图所示该系统结构图的深度是()。
随机试题
某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。按如下要求,完成邀请函的制作:根据页面布局需要,调整邀请函中“大学生网络创业交流会”和“
市售98%H2SO4,ρ=1.84kg/L,求物质的量浓度?
红细胞悬浮稳定性差会导致
男性患者,58岁,电脑工程师。发现血压升高6年,血脂增高1个月。患者6年前在例行体检时发现血压升高,最高达100/100mmHg,无头晕、头痛、胸闷、心悸等,不规则服药,血压控制不理想。1个月前查血清TC7.25mmol/L。TG3.1mmol/L,L
房屋租金可分为()。
财务评价应遵循的基本原则是()。
以下不属于会计职业道德“强化服务”的基本要求的是()。
几个复阻抗相加时,它们的和增大;几个复阻抗相减时,它们的差减小。()
减轻处罚
字符变量以char类型表示,它在内存中占______位bit。
最新回复
(
0
)