leetcode刷题之旅（94）二叉树的中序遍历

题目描述 给定一个二叉树，返回它的中序 遍历   样例 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2]   思路分析 方法一：递归，按照中序遍历“左根右”的顺序，依次遍历，递归即可 方法二：和先序类似，非递归实现，由根节点向左遍历（过程中并不添加），直到叶子节点，随后pop操作相当于返回上一节点，再遍历右子树部分即可 方法三：非

>>阅读原文<<