Leetcode 二叉树的中序遍历

二叉树的中序遍历

题目描述：

给定一个二叉树的根节点 root ，返回它的 中序 遍历。

提示：

   树中节点数目在范围 [0, 100] 内

   -100 <= Node.val <= 100

题目链接

---

首先需要理解什么是中序遍历，中序遍历就是按照"左-根-右"的顺序遍历整个二叉树结构。这里定义middleOrder方法为将中序遍历的元素已经加入result结果中，首先我们将左子树的相应的结果集加入result中，再将根节点加入result中，最后将右子树的相应结果集加入result中。对于前序遍历和后序遍历就是代码顺序的区别，详细请看代码，有疑问欢迎留言。