题目:
给定一个二叉树,返回它的中序 遍历。
示例:
输入: [1,null,2,3]
1
\
2
/
3
输出: [1,3,2]
进阶: 递归算法很简单,你可以通过迭代算法完成吗?
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal
方法一
思路:
递归
代码如下:
List<Integer> res = new ArrayList<>();
/**
* 二叉树的中序遍历
* @param root
* @return
*/
public List<Integer> inorderTraversal (TreeNode root) {
if (root != null) {
helper (root);
}
return res;
}
/**
* 辅助函数
* @param root
*/
public void helper (TreeNode root)