最近也是在准备笔试，由于没有系统的学过数据结构，所以每次在考到二叉树的遍历的时候都是直接跪，次数多了也就怒了，前些天也是准备论文没时间整这些，现在提交了，算是稍微轻松点了，所以花了半天的时间来学了下二叉树。现在记下...

http://blog.csdn.net/dai_wen/article/details/78955411

b、观察中序遍历结果，根结点左侧的为左子树，若左子树根结点前（后）再无任何元素，则左（右）子树的左分支为空；根结点右侧的为右子树，若右子树根结点前（后）再无任何元素，则左（右）子树的左分支为空；...

今天继续二叉树的学习。昨天写了一遍二叉树的先序遍历（非递归）算法，今天写一下二叉树的二叉树的中序遍历（非递归）算法。中序遍历的非递归算法有两种，但是个人觉得只要掌握一种就可以了，只要自己的逻辑清晰，会哪一种又有什么关...

方法：在二叉树下画一条线作为X轴，把所有节点投影到X轴上，从左到右排列好，得到的结果就是中序遍历的结果。

二叉树的中序遍历方法：按照“左(子树)→中→右”顺序遍，可以使用递归方式进行遍历

学习二叉树的时候，一直对遍历所用到的递推跟递归思想迷惘。现在使用示意图，觉得清晰多了，希望能帮有需要的人。

记住两点： 先序/后序遍历可以确定根节点。 中序遍历可以确定左子树和右子树。 做这种题就是，反复来回这两点

关于LeetCode98做这道题之前，我反复审题，最后确认：没错，不存在什么坑，这道题确实非常非常简单，然而却被官方定义为中等难度这一定是送分，白捡一道中等难度题，接下来，一起来轻松愉快的享受解题过程吧关于题目题目：98. 验证二叉搜...

输入：root = [1,null,2,3] 输出：[1,2,3] 示例 2：