94. 二叉樹的中序周遊
難度中等846
給定一個二叉樹的根節點
root
,傳回它的 中序 周遊。
示例 1:
![](https://img.laitimes.com/img/9ZDMuAjOiMmIsIjOiQnIsICciV2dsQXYtJ3bm9CX0gTMx81dsQWZ4lmZf1GLlpXazVmcvwVZnFWbp1zczV2YvJHctM3cv1Ces0zaHRGcWdUYuVzVa9GczoVdG1mWfVGc5RHLwIzX39GZhh2csATMflHLwEzX4xSZz91ZsAzMfRHLGZkRGZkRfJ3bs92YskmNhVTYykVNQJVMRhXVEF1X0hXZ0xCNx8VZ6l2cssmch1mclRXY39CXldWYtlWPzNXZj9mcw1ycz9WL49zZwpmLyMDM1QWY4MGMhZWY1IWNzYzXwUDMzITM4IzLcBTMyIDMy8CXn9Gbi9CXzV2Zh1WavwVbvNmLvR3YxUjLyM3Lc9CX6MHc0RHaiojIsJye.jpg)
輸入:root = [1,null,2,3]
輸出:[1,3,2]
class Solution {
public List<Integer> inorderTraversal(TreeNode root) {
ArrayList<Integer> list = new ArrayList<>();
dfs(list, root);
return list;
}
void dfs(ArrayList<Integer> list, TreeNode root) {
if (root == null) {
return;
}
dfs(list, root.left);
list.add(root.val);
dfs(list, root.right);
}
}
144. 二叉樹的前序周遊
難度中等504
給你二叉樹的根節點
root
,傳回它節點值的 前序 周遊。
輸入:root = [1,null,2,3]
輸出:[1,2,3]
class Solution {
public List<Integer> preorderTraversal(TreeNode root) {
ArrayList<Integer> list = new ArrayList<>();
dfs(list, root);
return list;
}
void dfs(ArrayList<Integer> list, TreeNode root) {
if (root == null) {
return;
}
list.add(root.val);
dfs(list, root.left);
dfs(list, root.right);
}
}