首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2019-04-10
35
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/Wfep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。[背景素材]校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试
在面向对象方法中,不属于“对象”基本特点的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员,法律系提交了2012级4个法律专业教学班的期末成绩单,为更好地掌握各个教学班学
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件,她的助手已搜集并整理了一份该准则的相关资料存放在Word文
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为
下列关于线性表的叙述中,不正确的是
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。
下列关于计算机病毒的叙述中,正确的是
随机试题
初产妇26岁,妊娠40周,宫口开全,胎头拨露已1.5小时无进展,胎心率为150次/分,宫缩持续50秒,间歇2~3分钟,产妇一直运用腹压该孕妇首优的护理诊断是
A、抗菌性脂类B、溶血性链球菌C、过氧化氢D、肠毒素E、脑膜炎球菌可被口腔中的唾液链球菌杀死的是
以下哪一种疾病引起头痛,通常不会引起脑疝
褚某,男性,60岁,肠穿孔修补术后2d,肛门未排气,腹胀明显,其护理哪项最重要
小儿肺炎双球菌肺炎首选抗生素是
下列所得中,一次收入畸高的,要加成征收个人所得税的是( )。
财务困境时,导致债务代理成本发生的有()。
云峰山摩崖石刻是著名的石刻之一,系北魏光州刺史郑道昭所书。()
根据所给材料计算后回答问题。(须列出算式;每个问题计算过程中的小数均保留实际位数,计算结果中不足0.01元的部分进到0.01元。)某出版社书刊销售收入适用的增值税率为13%,由于位于省会城市,其适用的城市维护建设税率为7%,教育费附加率为3%。该
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是(
最新回复
(
0
)