×
单选题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
A
HFDBGECA
B
ABCDEFGH
C
HGFEDCBA
D
ACEGBDFH
答案解析
正确答案：A
解析：
解析：二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问桐结点在访问左子树和访问右子树两者之间)、后序遍历(访问相结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。本题中,二叉树的前序序列为.ABDFHCEG,,可确定该二叉树的相结点为A,后序序列最后访问的肯定是相结点A,排除B、D两项。再根据中序序列为HFDBACEG,可确定结点A的左子树的相结点是B,右子树的相结点是C,则后序序列倒数第2个访问的肯定是结点c,排除C选项。本题答案为A选项。
相关知识点：
二叉树后序序列求法
相关题目
单选题
学生小钟正在Word中编排自己的毕业论文,他希望将所有应用了“标题3样式的段落修改为1.25倍行距、段前间距12磅最优的操作方法是( ) 。"
单选题
小李正在Word中编辑一篇包含12个章节的书稿,他希望每一章都能自动从新的一页开始.最优的操作方法是( )。
单选题
如果希望为一个多页的Word文档添加页面图片背景,最优的操作方法是()。
单选题
下列操作中,不能在Word文档中插入图片的操作是( )。
单选题
在Word中,不能作为文本转换为表格的分隔符的是()。
单选题
小王需要在Word文档中将应用了“标题1”样式的所有段落格式调整为“段前、段后各12磅单倍行距”,最优的操作方法是( )。
单选题
小李正在Word中编辑一份公司文件,他希望标题文本在规定的宽度内排列,最优的操作方法是()。
单选题
某公司秘书小莉经常需要用Word编辑中文公文,她希望所录入的正文都能够段首空两个字符,最简捷的操作方法是()。
单选题
在Word 2016中,要输入X2,最快捷的操作方法是( )。
单选题
在Word文档中,不可直接操作的是( )。
