首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二又树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二又树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2020-07-25
26
问题
设二又树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右:中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/ttcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库系统的三级模式不包括
负责数据库中查询操作的数据库语言是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
下图所示的是报表设计视图,由此可判断该报表的分组字段是
在设计报表的过程中,如果要进行强制分页,应使用的工具图标是
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,试按以下功能要求补充设计:单击“报表输出
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,试按以下功能要求补充设计。功能:单击“刷
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,试按以下功能要求补充设计。功能:将窗体“
在使用报表设计器设计报表时,如果要统计报表中某个字段的全部数据,应将计算表达式放在()。
随机试题
在速录机高效率的特点方面,速录机是通过译码和编校系统,可以实现即打即显,投影屏幕,快速编校,打印成文,可以完全做到“会议毕、文稿出”。
简述信用在现代市场经济中的作用。
患者男,43岁。因高血压就诊。下列哪项最能说明患者为高血压1级
男孩,2岁,生后4个月出现发绀,哭吵甚时有抽搐史。查体:发育差,发绀明显,心前区可闻及Ⅲ级左右收缩期的喷射音。X线胸片示:肺血少,右心室增大,心腰凹陷,呈靴形心。此患儿的诊断应是
化学灌浆具有()等特性。
某投资项目的原始投资额为200万元,使用寿命为10年,已知该项日第10年的营业现金净流量为50万元,期满处置固定资产残值收入及收回营运资金共16万元,则该投资项目第10年的现金净流量为()万元。
下列国家是典型的绅士淑女之乡,奉行“女子第一,妇女优先”的是()。
使用哪种身份验证方式需要客户端应用程序连接时提供登录时需要的用户标识和密码?——
Howmanypeoplewereonboardwhenthetourbuscrashed?
Whoisthecaller?
最新回复
(
0
)