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

某二叉树的前序遍历序列为 ABCDE ,中序遍历序列为 CBADE ,则后序遍历序列为( )。


  • A.EDCBA
  • B.CBADE
  • C.CBEDA
  • D.EDABC
热度🔥527
参考答案:C
解析:

由前序遍历可以得出A是根结点,结合中序遍历知道CB是左子树,DE是右子树;再回到前序遍历,CB这棵左子树B是根结点,由中序遍历知道C是B的左子结点;同理可得出DE右子树的情况;还原出此二叉树的原形后,再进行后序遍历,可以得出后序遍历的顺序是CBEDA,故本题答案为C。
复制题目向AI提问