首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2019-08-21
49
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根节点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟节点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟节点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根节点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根节点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/ir0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
深度为5的完全二叉树的结点数不可能是
下列关于二叉树的叙述中,正确的是( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
某学生成绩管理系统的"主窗体"如下图左侧所示,点击"退出系统"按钮会弹出下图右侧"请确认"提示框;如果继续点击"是"按钮,才会关闭主窗体退出系统,如果点击"否"按钮,则会返回"主窗体"继续运行系统。为了达到这样的运行效果,在设计主窗体时为"退出系统"按钮
设二叉树如下:则后序序列为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
随机试题
经济学主要是研究()
启动外源性凝血途径的物质是()
一20岁青年男性,玻璃割伤右前臂
根据《行政许可法》的规定,下列选项中的哪种情况,可以设定行政许可?
破产法规定,企业整顿期间,应将整顿的情况定期向()报告,同时向()报告,并听取意见。
城市低保金的申请,是由户主向()的街道办事处或镇人民政府提出书面申请。
假设该省城镇就业人口占全省总就业人口的2/5,且两者各年龄段就业人口平均分配,则城镇哪个年龄段的失业人员人数最接近全省30~34岁年龄段失业人数?()
求微分方程x2y’+xy=y2满足初始条件y(1)=1的特解.
在软件设计中,不属于过程设计工具的是()。
以下关于优先级比较,叙述正确的是______.
最新回复
(
0
)