首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2019-08-21
32
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/ir0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
深度为5的完全二叉树的结点数不可能是
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
下列关于二叉树的叙述中,正确的是( )。
设二叉树如下:则后序序列为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列关于二叉树的叙述中,正确的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
计算机系统中,“字节(Byte)”的描述性定义是()
A.相须B.相使C.相畏D.相恶E.相反
A.焦虑症B.强迫症C.恐惧症D.情感性精神病E.癔症以下表现属于焦虑常没有明确的对象,且可持续存在
(2005年)下述电子邮件地址正确的是(其中口表示空格)()。
[2014专业案例真题上午卷]一座远离发电厂与无穷大系数链接的变电站。变电站位于海拔高度2000米处,变电站设有两台31500kVA(有1.3倍过负荷能力)、110/10kV主变压器。正常运行时电源3与电源1在110kV工号母线并网运行,110kV、10
在边坡的破坏形式中,()是分布最广、危害最大的一种。
1989年财政部颁布的会计电算化法规是()。
张某于2009年1月1日起开始在甲公司上班,直到2010年1月1日,甲公司一直未与张某订立书面劳动合同。根据《劳动合同法》的规定,下列表述正确的有()。
欢迎词与欢送词各应包括哪些内容?
(对错题)凡年满18周岁的中华人民共和国公民,除依法被剥夺政治权利的人外,都享有选举权和被选举权,这体现了选举权的普遍性原则。()
最新回复
(
0
)