单选题
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为()。
A
ABCDEF
B
CBAFED
C
FEDCBA
D
DEFCBA
答案解析
正确答案:C
解析:
解析:二叉树煽历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前〉、中序遍历(访问相结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。本题中,后序遍历序列与中序遍历序列均为 ABCDEF,可确定该二叉树的相结点为F,且每个结点f均不存在右子树,因此按层次输出的序列应为FEDCBA。本题答案为C选项。
相关知识点:
后中序同的二叉树层次
相关题目
单选题
小李正在Word中编辑一篇包含12个章节的书稿,他希望每一章都能自动从新的一页开始.最优的操作方法是( )。
单选题
如果希望为一个多页的Word文档添加页面图片背景,最优的操作方法是()。
单选题
下列操作中,不能在Word文档中插入图片的操作是( )。
单选题
在Word中,不能作为文本转换为表格的分隔符的是()。
单选题
小王需要在Word文档中将应用了“标题1”样式的所有段落格式调整为“段前、段后各12磅单倍行距”,最优的操作方法是( )。
单选题
小李正在Word中编辑一份公司文件,他希望标题文本在规定的宽度内排列,最优的操作方法是()。
单选题
某公司秘书小莉经常需要用Word编辑中文公文,她希望所录入的正文都能够段首空两个字符,最简捷的操作方法是()。
单选题
在Word 2016中,要输入X2,最快捷的操作方法是( )。
单选题
在Word文档中,不可直接操作的是( )。
单选题
在Word文档中有一个占用3页篇幅的表格,如需将这个表格的标题行都出现在各页面首行,最优的操作方法是()。
