Venidi
2015-10-24 07:02
采纳率: 100%
浏览 1.5k
已采纳

菜鸟问,二叉树的非递归遍历问题

二叉树的非递归遍历跟着代码走一遍可以看懂是怎么实现的,想问一下利用栈非递归实现遍历是怎么想到的,代码是怎么来的呢

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • 另一花生 2015-10-24 07:26
    已采纳

    我理解你的问题,意思是想问二叉树遍历是怎么出来这种算法的?,这是一个叫哈弗曼的人首先提出的二叉树概念,你要是想追溯本源就去了解他。。

    我觉得学算法,_最主要就是要瞄准算法怎么解决问题,而不是去讨论起源,_

    就好比牛顿发现了行星轨道之间运转的规律--万有引力,,但是并不清楚为啥是遵循这样运动的。。。。

    已采纳该答案
    打赏 评论
  • Meditator_hkx 2015-10-24 07:22

    我觉得你应该先把二叉树的非递归遍历用自己话先描述一遍~
    怎么想到的,这种问题,既有历史渊源,又可能有巧合在里面~
    恐怕在此处难寻你想要的答案啊~

    打赏 评论

相关推荐 更多相似问题