首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2021-01-11
11
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ,由于前序遍历首先访问根节点,可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ,可以得到节点D、B、G、E、H位于根节点的左子树上,节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D节点;再由后序遍历是最后访问根节点,故本题后序遍历最后访问的节点是根节点A。采用排除法可知,后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/xDip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文件。按照参考样式“Word参考样式.jpg”完成设置和制作。具体要求如下:将文档“附:统计数据”后面的内容转换成2列9行的表格,为表格设置样式;将
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
小明的手机还剩余6GB存储空间,如果每个视频文件为280MB,他可以下载到手机中的视频文件数量为
某带链栈初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=10,bottom=20。该栈中的元素个数为
PowerPoint演示文稿包含了20张幻灯片,需要放映奇数页幻灯片,最优的操作方法是
李老师在用PowerPoint制作课件,她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角,并为其指定一个动画效果。最优的操作方法是
深度为5的完全二叉树的结点数不可能是
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为()。
随机试题
说明马克思主义的认识论是党的思想路线的理论基础。
体内既能生糖又能生酮的氨基酸是
鼓室内不包括
显影液中的抗氧剂是
下列除哪一个外,药用部位均为带{叶柄残基的根茎
关于不动产登记资料查询人的要求,下列说法中正确的有()。
工业炸药属猛炸药,这类炸药在一定的()作用下能引起自持爆轰。
下列说法中不正确的有()。
【B1】【B4】
隶书的出现打破了古文字象形的传统,把小篆圆转的笔画变成了方折平直的笔画,奠定了现代汉字的基础。()
最新回复
(
0
)