首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGf:ICFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGf:ICFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2019-08-21
68
问题
设二叉树的前序序列为ABDEGf:ICFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFH,由于前序遍历首先访问根节点,可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ,可以得到节点D、B、G、E、H位于根节点的左子树上,节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D节点;再由后序遍历是最后访问根节点,故本题后序遍历最后访问的节点是根节点A。采用排除法可知,后续序列为。DGHEBHFCA。
转载请注明原文地址:https://www.kaotiyun.com/show/Yr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
深度为5的完全二叉树的结点数不可能是
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
下图所示的是报表设计视图,由此可判断该报表的分组字段是( )。
某学生成绩管理系统的"主窗体"如下图左侧所示,点击"退出系统"按钮会弹出下图右侧"请确认"提示框;如果继续点击"是"按钮,才会关闭主窗体退出系统,如果点击"否"按钮,则会返回"主窗体"继续运行系统。为了达到这样的运行效果,在设计主窗体时为"退出系统"按钮
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
设二叉树如下:则前序序列为
设二叉树如下:则后序序列为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
重症肺炎引起各系统病理生理变化的最关键因素是
A.反射B.折射C.衍射D.干涉E.多普勒效应反射波的频率随被测物的运动速度而改变的现象称为
A.齐多夫定B.甲氧苄啶C.特比萘芬D.乙胺丁醇E.氧氟沙星
下列关于开发区区域环境影响评价中噪声影响分析与评价主要内容说法正确的是()。
适合水运的货物有()。
中国传统的文学大家,其文本与人格必是始终如一,珠联璧合,无懈可击的,才可称为大家。其人生不仅要与大群人生合二为一,而且要与大自然融为一体,这才能与中国文化精神中“以人为本”及“天人合一”思想相映照。这是古典中国的文学大统,然而已被中国当代文学遗忘得一干二净
protectionism
TCP/IP是Internet采用的协议标准,它是一个协议系列,由多个不同层次的协议共同组成,用于将各种计算机和设备组成实际的计算机网络。TCP/IP协议系统分成4个层次,分别是网络接口层、网络层、传输层与应用层。(54)是属于网络层的低层协议,主要用途
用标准访问控制列表禁止非法地址197.178.0.0/16的数据包进出路由器的正确配置是()。
Somepeoplethinkthatwiththedevelopmentoftechnology,ourtraditionalcultureswillevaporate.Whatdoyouthink?Writean
最新回复
(
0
)