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

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


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

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