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

设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。


  • A.CBDA
  • B.DCBA
  • C.BCDA
  • D.ACDB
热度🔥1,087
参考答案:B
解析:

由前序遍历可以得出A是根结点,结合中序序列为BCDA,可知以A为根的该二叉树只存在左子树,不存在右子树;再由中序序列首先访问的是B节点,可知以B为根节点的子树不存在左子树,故后序序列为DCBA。
复制题目向AI提问