LeetCode94-二叉树的中序遍历

LeetCode94-二叉树的中序遍历

递归实现

1
2
3
4
5
6
7
8
9
10
List<Integer> list = new ArrayList<>();

public List<Integer> inorderTraversal(TreeNode root) {
if (root == null) return null;
//左根右
inorderTraversal(root.left);
list.add(root.val);
inorderTraversal(root.right);
return list;
}

迭代实现

待完善