首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2019-08-21
44
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/ir0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
下图所示的是报表设计视图,由此可判断该报表的分组字段是( )。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列关于二叉树的叙述中,正确的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
耳部内分泌穴有调节内分泌、妇科疾患的功效。()
最易骨折的肋骨是
患儿,女。于某年1月行完全性腭裂修复术,术后出现软腭复裂。若进行再次手术修复,合适的时间是
未规定租赁期限,房屋所有权人要求收回房屋的,一般应当准许,承租人有条件搬迁的,应当责令其搬迁,如果承租人搬迁确有困难的,可给予一定期限让其找房或腾退部分房屋。()
项目财务计划现金流量表主要用于分析项目的()。
关于证券自营业务的决策与授权,以下表述正确的是( )。
鸟惜羽毛:虎惜皮
甲驾车回家经过一路口时闯红灯,撞上经过此路口的行人乙,坐在后排座位上的丙见状,对甲说:“赶紧走,现在没有人看见。”甲遂加大油门,逃离现场。乙因得不到及时的救助而不幸身亡。丙
许多影视放映场所为了增加其票房收入,把一些并不包含有关限制内容的影视片也标以“少儿不宜”。他们这样做是因为确信以下哪项断定?I.成年观众在数量上要大大超过少儿观众。Ⅱ.“少儿不宜”的影视片对成年人无害。Ⅲ.成年人普遍对标明“少
Whichofthefollowingisclosestinmeaningtothestatementyou’vejustheard?
最新回复
(
0
)