中序遍历和后续遍历的题目
以下是关于中序遍历和后续遍历的题目：
题目：某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输出（同一层从左到右）的序列为 A FEDCBA B CBAFED C DEFCBA D ABCDE 。
答案：A
解析：根据后续遍历确定树的根节点A，根据中序遍历确定B为左子树，DCE为右子树，因此先序遍历序列为ABDCEF，所以按层次输出（同一层从左到右）的序列为A FEDCBA。
先序中序后序遍历二叉树题目：某二叉树的后序遍历结果：g,d,b,e,h,f,c,a；故结果选B。
答案：B
解析：根据后序遍历的结果可知，最后一个节点为根节点，因此根节点为B，所以选B。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。