Skip to content

Commit 43eb026

Browse files
committed
对Java版本前序排列的修改
1 parent b124bef commit 43eb026

File tree

1 file changed

+7
-7
lines changed

1 file changed

+7
-7
lines changed

problems/二叉树的递归遍历.md

Lines changed: 7 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -116,19 +116,19 @@ Java:
116116
```Java
117117
// 前序遍历·递归·LC144_二叉树的前序遍历
118118
class Solution {
119-
ArrayList<Integer> preOrderReverse(TreeNode root) {
120-
ArrayList<Integer> result = new ArrayList<Integer>();
121-
preOrder(root, result);
119+
public List<Integer> preorderTraversal(TreeNode root) {
120+
List<Integer> result = new ArrayList<Integer>();
121+
preorder(root, result);
122122
return result;
123123
}
124124
125-
void preOrder(TreeNode root, ArrayList<Integer> result) {
125+
public void preorder(TreeNode root, List<Integer> result) {
126126
if (root == null) {
127127
return;
128128
}
129-
result.add(root.val); // 注意这一句
130-
preOrder(root.left, result);
131-
preOrder(root.right, result);
129+
result.add(root.val);
130+
preorder(root.left, result);
131+
preorder(root.right, result);
132132
}
133133
}
134134
// 中序遍历·递归·LC94_二叉树的中序遍历

0 commit comments

Comments
 (0)