码迷,mamicode.com
首页 > 其他好文 > 详细

二叉树1

时间:2016-09-05 01:32:38      阅读:103      评论:0      收藏:0      [点我收藏+]

标签:

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

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

二叉树1

标签:

原文地址:http://www.cnblogs.com/guxuanqing/p/5840777.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!