首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2020-05-11
53
问题
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFU，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/0sHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1．Value=TrueThen下面语句中与该语句不等价的是
窗体上有一个名称为Text1的文本框，一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommandlClick()Dims1AsString，s2AsStrilagOpen“c：＼d4
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1，标题为“滚动条属性设置”的窗体上画1个名称为vScroll1的垂直滚动条，设置属性，使得滚动块在最上面时，其位置值为10；滚动块在最下面时，其
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上建立一个名称为Op1的单选按钮数组，含三个单选按钮，它们的标题依次为“选择1”、“选择2”、“选择3”，其下标分别为0、1、2，初始状
在窗体上画一个文本框，其名称为Text1，初始内容为空白，并设置成多行显示格式；然后再画两个命令按钮，其名称分别为Command1和Command2，标题分别为“显示”和“保存”，如图3—111所示，编写适当的事件过程。程序运行后，如果单击“显示”按钮，则
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列关于水平滚动条的叙述中，错误的是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
随机试题
行政确认的主要形式有（）。
人事部小江需要为本次入职新员工制作一份入职培训的演示文稿，后期需要进行美化处理。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下所示：根据第五张幻灯片左侧的文字内容创建一个组织结构图，结果应类似Word样例文件“组织结构图样
人生价值的实现不是随心所欲的，总是依赖一定的条件，具体包括()
A．柴胡B．菊花C．升麻D．桑叶E．葛根
成功的协商转移价格依赖的条件包括()。
可以激发动机的因素有（）。
改革开放以来，我国经济在总体上迅速发展，取得举世瞩目成就的同时，发展不平衡问题也逐渐突出。城乡发展差距较大，区域发展差距明显，社会事业等发展相对滞后。对此，我们的正确认识是()。①经济社会发展是一个螺旋式前进的过程，平衡是相对的．而不平衡是绝对的②
洋务派兴办洋务事业，主要目的是
FINANCEDEPARTMENTRELOCATIONFriday’smeetingiscompulsoryforallFinancestaff;otherswelcometoattendforinformation.
Stressorpressureisreallyabigproblemnowadays.Manypeoplegetatlossinfaceofthestressandsomeevencommitsuicide.
最新回复
(
0
)
