×
单选题
设二叉树的前序序列为ABCDEF,中序序列为BDFECA,则该二叉树的后序序列为()
A
FEDCBA
B
ABCDEF
C
BDFECA
D
CBAFED
答案解析
正确答案：A
解析：
解析：【解析】二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前〉、中序遍历(访问相结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。二叉树的前序序列为ABCDEF,可确定这棵二叉树的相结点为A,在后序遍历中最后访问结点A,因此排除B、D两项。中序序列为BDFECA,贝结点A不存在右子树,在对以结点B为相结点进行后序遍历对,最后访问的肯定是B结点,因此排除C项。本题答案为A选项。
相关知识点：
二叉树后序序列这样求
相关题目
单选题
小江需要在Word中插入一个利用Excel制作好的表格,并希望Word文档中的表格内容随Excel源文件的数据变化而自动变化,最快捷的操作方法是( )。
单选题
在Word 2016中,关于文档自动保存的正确说法是( )。
单选题
Word2016中新创建的空白文档默认的模板为( )。
单选题
小李的打印机不支持自动双面打印,但他希望将一篇在Word中编辑好的论文连续打印在A4纸的正反两面上,最优的操作方法是()
单选题
将Word文档中的大写英文字母转换为小写,最优的操作方法是()。
单选题
刘老师已经利用Word编辑完成了一篇中英文混编的科技文档,若希望将该文档中的所有英文单词首字母均改为大写,最优的操作方法是( )。
单选题
在Word中编辑一篇文稿时,纵向选择一块文本区域的最快捷操作方法是()。
单选题
在Word文档中,选择从某一段落开始位置到文档末尾的全部内容,最优的操作方法是()。
单选题
在Word中编辑一篇文稿时,如需快速选取一个较长段落文字区域,最快捷的操作方法是
单选题
王老师在Word中修改一篇长文档时不慎将光标移动了位置,若希望返回最近编辑过的位置,最快捷的操作方法是()。
