首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2019-08-22
82
问题
有二叉树如下图所示:
则前序序列为( )。
选项
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.
若窗体上的图片框中有一个命令按钮,则此按钮的Left属性是指
窗体上有1个名称为Text1的文本框,1个名称为Label1的标签。程序运行后,如果在文本框中输入信息,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是
在关系代数运算中,有5种基本运算,它们是()。
关于KeyPress事件,以下叙述中正确的是()。
下列打开“代码窗口”的操作中错误的是()。
在软件设计中不使用的工具是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
随机试题
Everysuit-dresssoldbythelikesofGucciorGivenchyisbilledasamust-havethatseason.But,itturnsout,somearemorem
认定犯罪的具体法律标准是()
在供应链中,()是源头,是指挥者。
输卵管结扎通常位于
1有关控制性降压原则,下列哪项不正确
预警评价指标可分为人的安全可靠性指标、生产过程环境安全指标、安全管理有效性指标和机(物)的安全可靠性指标四类。其中人的安全可靠性指标又分为生理、心理和技术指标三类,这里的心理因素包括()
李先生在甲公司工作了8年,2017年10月与该单位解除聘用关系,取得一次性补偿收入100000元。甲公司所在地上年平均工资为8000元。李先生的补偿收入应缴纳个人所得税()元。
设总体X和Y相互独立,且分别服从正态分布N(0,4)和N(0,7),X1,X2,…,X8和Y1,Y2,…,Y14分别来自总体X和Y的简单随机样本,则统计量的数学期望和方差分别为________
Inoneverylongsentence,theintroductiontotheU.N.Charterexpressestheidealsandthecommonaimsofallthepeoplewhose
A、Controlregulationoftheheartrhythms.B、Controlbasicaspectsofsoundlocalization.C、Controlconsciousthoughtandsensat
最新回复
(
0
)