首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2019-08-21
55
问题
有二叉树如下图所示:
则前序序列为( )。
选项
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个结点,则该完全二叉树中的叶子结点数为
随机试题
按照审判监督程序再审的案件,只能是()
我国农业合作化的方针是()
雌激素和孕激素作用的相同点是
两步滴定法测定阿司匹林片剂含量时,1mol氢氧化钠相当阿司匹林的摩尔数是
每股盈余最大化作为财务管理目标,其优点是()。
中国特色社会主义法治道路的核心要义包括()。
中国传统的饮料酒是(),位居世界六大蒸馏名酒。
毛泽东同志总结中国近代历次运动失败的教训时,曾说:“没有农民办不成大事,光有农民办不好大事。”下列事件属于“光有农民办不好大事”的是()。
汉朝专门制定了(),规定了对地方郡国守相和县令的考核。
Doanimalshavefights?Thisishowthequestionisusuallyput.Itseemsauseful,ground-clearingwaytostart.【61】Actually,
最新回复
(
0
)