柠檬试题库
search
首页 计算机 公务员 驾照 关于

某二叉树的后序遍历序列与中序遍历序列相同,均为 ABCDEF ,则前序遍历序列为( )。


  • A.CBAFED
  • B.DEFCBA
  • C.FEDCBA
  • D.ABCDEF
热度🔥457
参考答案:C
解析:

后序遍历与中遍历相同,说明该二叉树除了叶子结点外,所有结点都只有左子结点,依据题目中的结点情况,可以得出其前序遍历的结果为FEDCBA,故本题答案为C。
复制题目向AI提问