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

设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为( )。


  • A.DCBAHGFE
  • B.EFGHABCD
  • C.HGFEDCBA
  • D.ABCDEFGH
热度🔥491
参考答案:C
解析:

当二叉树的后序遍历与中序遍历相同时,说明该二叉树各结点都是只有左子结点,所以前序遍历的结果与后序遍历的结果正好相反,故本题答案为C。
复制题目向AI提问