首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2020-04-18
69
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/3lTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于菜单设计,下列叙述中错误的是()。
标准模块中有如下程序代码:PublicxASInteger,YAsIntegerSubTempSub()x=10:y=20EndSub在窗体上有1个命令按钮,并有如下事件过程:Pr
设有如下事件过程:PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfButton=2Then
如果执行一个语句后弹出如图所示的窗口,则这个语句是
设a=“MicrosoflVisualbasic”,则以下使变量b的值为“Visualbasic”的语句是
以下打开VisualBasic菜单编辑器的操作中,错误的是
窗体上有1个名称为Commandl的命令按钮,事件过程如下:PrivateSubCommandl_Click()Dimx%,y%,z%x=InputBox(”请输入第1个整数”):y=InputBox(”请输入第2个整数
下面程序在调试时出现了死循环PrivateSubCommandl_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Else
在窗体上画一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()AS=”VisualBasic”PrintString(3,aS)EndSub
以下关于变量作用域的叙述中,错误的是
随机试题
分娩中发生阵缩的肌肉()。
主要对过多胃酸起中和作用的碱性药物,如含氧化镁、氢氧化镁、三硅酸镁的复方制剂,服用可放在为保护胃粘膜,治疗胃炎的硫酸铝、来索前列醇或麦滋林-S,其服用宜在
关于补强证据,下列哪一说法是正确的?(卷二真题试卷第40)
下列有关《钦定宪法大纲》的说法,错误的是()
如图所示,四个力F1、F2、F3和F4同时作用于同一物体上的A、B、C、D四个点(A、B、C、D共面)。已知F1=F3,F2=F4,该力系向D点简化,则合力为()。
水利水电工程注册建造师施工管理签章文件中,成本费用管理文件不包括()。
30万房贷用本利摊还法,利率5%,20年分240期每月摊还,第180期到第200期应该还的本金与利息合计分别为( )元。
我国的外资股包括()。
答案中的金额用人民币万元表示,有小数点的保留两位小数,小数点后四舍五入。甲股份有限公司(以下简称甲公司)系20×7年新设立的家电类企业,假定ABC会计师事务所的A和B注册会计师负责对其2×10年度财务报表进行审计,在接受该项业务以后先对甲公司进行了解,然
设随机变量X的分布函数为求X的概率分布.
最新回复
(
0
)