mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 11:34:46 +08:00
Update 算法模板.md
将深度优先遍历(递归)的第三项前序遍历改为后序遍历
This commit is contained in:
@ -82,13 +82,13 @@ void traversal(TreeNode* cur, vector<int>& vec) {
|
|||||||
traversal(cur->right, vec); // 右
|
traversal(cur->right, vec); // 右
|
||||||
}
|
}
|
||||||
```
|
```
|
||||||
前序遍历(中左右)
|
后序遍历(左右中)
|
||||||
```
|
```
|
||||||
void traversal(TreeNode* cur, vector<int>& vec) {
|
void traversal(TreeNode* cur, vector<int>& vec) {
|
||||||
if (cur == NULL) return;
|
if (cur == NULL) return;
|
||||||
vec.push_back(cur->val); // 中 ,同时也是处理节点逻辑的地方
|
|
||||||
traversal(cur->left, vec); // 左
|
traversal(cur->left, vec); // 左
|
||||||
traversal(cur->right, vec); // 右
|
traversal(cur->right, vec); // 右
|
||||||
|
vec.push_back(cur->val); // 中 ,同时也是处理节点逻辑的地方
|
||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user