首页 > 代码库 > 二叉树1

二叉树1

若一棵二叉树的前序遍历为a, e, b, d, c,后序遍历为b, c, d, e, a,则根节点的孩子节点为()

  • 只有e
  • 有e、b
  • 有e、c
  • 无法确定
给出中序遍历之后再给一个其他的遍历就能够确定了,前序和后续不能确定,因为一个跟在最前,一个根在最后,无法区分左右孩子,不能递归的将孩子分开。

二叉树1