From a3be0d1498df3da459745cb37607b4dc6f43f759 Mon Sep 17 00:00:00 2001 From: Know More Date: Thu, 27 May 2021 08:57:42 +0800 Subject: [PATCH] =?UTF-8?q?Update=20=E7=AE=97=E6=B3=95=E6=A8=A1=E6=9D=BF.m?= =?UTF-8?q?d?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 将深度优先遍历(递归)的第三项前序遍历改为后序遍历 --- problems/算法模板.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/problems/算法模板.md b/problems/算法模板.md index 3b9eee8c..888ae773 100644 --- a/problems/算法模板.md +++ b/problems/算法模板.md @@ -82,13 +82,13 @@ void traversal(TreeNode* cur, vector& vec) { traversal(cur->right, vec); // 右 } ``` -前序遍历(中左右) +后序遍历(左右中) ``` void traversal(TreeNode* cur, vector& vec) { if (cur == NULL) return; - vec.push_back(cur->val); // 中 ,同时也是处理节点逻辑的地方 traversal(cur->left, vec); // 左 traversal(cur->right, vec); // 右 + vec.push_back(cur->val); // 中 ,同时也是处理节点逻辑的地方 } ```