单选题
设二叉树的前序序列为ABCDEF,中序序列为ABCDEF,则该二叉树的后序序列为()
A
ABCDEF
B
FEDCBA
C
DEFCBA
D
CBAFED
答案解析
正确答案:B
解析:
解析:二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问相结点在访问左子树和访问右子树两者之间〉、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中,二叉树的前序序列为ABCDEF,可确定二叉树的相结点为A,由于后序序列最后访问相结点,可排除A、D两项;由中序序列为.ABCDE可知,以.A为根的这棵二叉树不存在左子树,且由前序序列和中序序列相同可判断出每稞子树均不存在左子树《即只有右子树),后序序列先访问处于右子树上的结点F。本题答案为B选项。
相关知识点:
二叉树前中后序巧记
相关题目
单选题
小张完成了毕业论文,现需要在正文前添加论文目录以便检索和阅读,最优的操作方法是()。
单选题
在Word2016中编辑文档时,希望表格及其上方的题注总是出现在同一页上,最优的操作方法是()。
单选题
小王利用Word撰写专业学术论文时,需要在论文结尾处罗列出所有参考文献或书目,最优的操作方法是()。
单选题
李编辑正在Word2016中对一份书稿进行排版,他希望每一章页号均从奇数页开始,最优的操作方法是()。
单选题
在Word2016中,要将某个样式为“正文"的段落添加到目录的级别1中,但不改变其样式,正确的方法是()。
单选题
要为Word2016格式的论文添加索引,如果索引项已经以表格形式保存在另一个Word文档中,最快捷的操作方法是()。
单选题
小宁正在Word中编辑一份公益演讲稿,她希望每行文本左侧能够显示行号,最优的操作方法是()。
单选题
Word文档的结构层次为"章,节,小节,如章1"为一级标题、节“1.1"为二级标题、小节"11.1"为三级标题采用多级列表的方式已经完成了对第一章中章、节、小节的设置如需完成剩余几章内容的多级列表设置最优的操作方法是()。"
单选题
在Word文档中包含了文档目录,将文档目录转变为纯文本格式的最优操作方法是()。
单选题
小华利用Word编辑一份书稿,出版社要求目录和正文的页码分别采用不同的格式,且均从第1页开始,最优的操作方法是()。
