1. 題目
2. 描述
給定一個二叉樹,返回它的中序 遍歷。
3. 思路
按照中序遍歷的思想,利用遞歸來實現很簡單。
4. 實現
public List<Integer> inorderTraversal(TreeNode root) {
List<Integer> list = new ArrayList<>();
inOrder(root, list);
return list;
}
public void inOrder(TreeNode root, List<Integer> list){
if(root != null){
inOrder(root.left, list);
list.add(root.val);
inOrder(root.right, list);
}
}