二分木の順序通りの走査
1.二分木の順序通りの走査
2.私の最初の考えと問題
少し、フォースバックルのアイデアと解決策を直接見てください
3.問題解決方法1:再帰
class Solution {
public List<Integer> inorderTraversal(TreeNode root) {
List<Integer> res = new ArrayList<Integer>();
inorder(root, res);
return res;
}
public void inorder(TreeNode root, List<Integer> res) {
if (root == null) {
return;
}
inorder(root.left, res);
res.add(root.val);
inorder(root.right, res);
}
}