请教一道百度面试题, 。。。

Question

本帖最后由 三月廿七 于 2011-05-05 10:59 编辑

给定二叉树前序序列："EDBA**C***HF*G***" 。
构建此二叉树(非递归)，
并后序输出二叉树(非递归)...。

Answer 1

基本功吧

Answer 2

回复 1# 三月廿七

    为什么要非递归，  最好让出题的不用嘴唱歌，
    他把嘴一捂住， 肚子一憋，他的歌就出来了

Answer 3

找本数据结构书，都有啊

Answer 4

不递归的话，用栈模拟一下，也不太麻烦。

Answer 5

Answer 6

回复 5# zhaohongjian000

   那本质不是一样的，又不少占内存。又没提高速度。
   这和让出题目的， 捂住嘴， 憋肚 发那 悠扬转折的声音有什么差别。

   也说这  出题目的， 要考递归 ，就出个题目， 不用递归搞不出来。
   不要搞个无聊题目，指定必须用递归。

    要考递归的本质。

    就要出个题目， 用一般的递归搞不出来，需要自己保存栈 才能搞出来。

   别自己很随便，不让用这，指定用那。

    这样的出题目的，最好自己 给自己出个题目，

    “不要用脚， 从招人出题目的岗位上走下去”
  
     答案就是它自己  团 起来， 卷成圆的， 象轮子一样就移动了。
     ------------直接  滚蛋   算了

Answer 7

回复  zhaohongjian000

   那本质不是一样的，又不少占内存。又没提高速度。
   这和让出题目的， 捂 ...
goldenfort 发表于 2011-05-04 12:58

    霸气，确实递归的代码优雅多了。

Answer 8

回复 8# zhaohongjian000

    递归如果层数太多会把系统栈写爆。所以在很多嵌入式系统里面禁止玩递归，或者加以非常严格的限制。

Answer 9

回复 9# Cindinx

    就二叉树的遍历来说， 不用递归的方法比递归占用更多的内存。

    如果怕栈溢出， 应该调整系统栈的大小，或在递归过程中加条件判断。

   就这个题目本身来说， 就是出题的自己 不想动脑筋， 大拉拉家， 随便搞上个题目让找工作的做了。

   体现，它在挑找工作的人优越感， 好象找工作的不挑它。

     典型的 卖大