单选题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。
A
ABCDEFGH
B
ABCDHGFE
C
DCBAHGFE
D
HGFEDCBA
答案解析
正确答案:D
解析:
解析:二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前〉、中序遍历(访问桐结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。本题中,二叉树的前序序列与中序序列的为.ABCDEGH,可确定该二叉树的报接结点为A且结点A没有左子树,后序序列最后访问的是根结点A,只有D项满足。本题答案为D选项。
相关知识点:
二叉树前后中序再记
相关题目
单选题
刘秘书利用Word 2016对一份报告默认的字体、段落、样式等格式进行了设置,她希望这组格式可以作为标准轻松应用到其他类似的文档中,最优的操作方法是( )。
单选题
孙秘书正在Word中起草一份邀请函,她希望将标题文字之间的间距调大,最优的操作方法是()。
单选题
学生小钟正在Word中编排自己的毕业论文,他希望将所有应用了“标题3样式的段落修改为1.25倍行距、段前间距12磅最优的操作方法是( ) 。"
单选题
小李正在Word中编辑一篇包含12个章节的书稿,他希望每一章都能自动从新的一页开始.最优的操作方法是( )。
单选题
如果希望为一个多页的Word文档添加页面图片背景,最优的操作方法是()。
单选题
下列操作中,不能在Word文档中插入图片的操作是( )。
单选题
在Word中,不能作为文本转换为表格的分隔符的是()。
单选题
小王需要在Word文档中将应用了“标题1”样式的所有段落格式调整为“段前、段后各12磅单倍行距”,最优的操作方法是( )。
单选题
小李正在Word中编辑一份公司文件,他希望标题文本在规定的宽度内排列,最优的操作方法是()。
单选题
某公司秘书小莉经常需要用Word编辑中文公文,她希望所录入的正文都能够段首空两个字符,最简捷的操作方法是()。
