摘要：
二叉树的遍历 今天下午看了二叉树的三种遍历方式，虽然能写出代码，但是理解可能不太到位，感觉很容易忘，所以想到一个形象的方法，把每个节点当作公交车站，而访问节点则是在这个公交车站捡垃圾，右子树和左子树则表示岔路。然后这个捡垃圾的人钟爱左边这个方向，所以一直以左优先。甲乙丙三个人，都爱捡垃圾，但是思考方 阅读全文
摘要：
Leetcode: 二叉树的后序遍历 后遍历的流程:一直往下走，把路口记下来，假如路口有馒头，我们是不吃的，因为要先吃最后的，中间的岔路如果有岔路，就把右边的岔路记下来，但是因为右边没有走过，所以访问的时候也不能吃，但是左边的路因为一直往下走，所以左边没有路了，再次回头左边那些路时，那些馒头就可以吃 阅读全文
摘要：
Leetcode: 二叉树的中序遍历 中序遍历的流程:一直往左找，找到最左边的元素访问了之后，因为不存在左孩纸，所以访问完之后，再访问右子树，当右子树访问完，说明该左节点访问结束，就该回溯到上一个左节点，以此类推。 题目: 给定一个二叉树，返回它的中序遍历。 Python 实现 C语言实现 阅读全文
摘要：
Leetcode: 二叉树的前序遍历 最近在复习数据结构， 感觉很多东西都忘得的差不多了，哪怕是看完书再看视频，还是容易忘，所以干脆想着配合leetcode来刷吧，Python实现起来很简单，但是C语言也不能丢，所以C语言和Python一起吧。 题目: 给定一个二叉树，返回它的前序遍历。 Pytho 阅读全文