From ab711302431d503c23b0261ab9df928a6c38d94b Mon Sep 17 00:00:00 2001 From: wangenze <15041567431@126.com> Date: Tue, 19 Mar 2024 11:53:13 +0800 Subject: [PATCH] =?UTF-8?q?update=20=E5=90=8E=E5=BA=8F=E9=81=8D=E5=8E=86?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...22\345\275\222\351\201\215\345\216\206.md" | 28 +++++++++++++++++++ 1 file changed, 28 insertions(+) diff --git "a/docs/fe_advance/\347\256\227\346\263\225\351\242\230\350\247\243/\344\272\214\345\217\211\346\240\221/01.\344\272\214\345\217\211\346\240\221\347\232\204\351\200\222\345\275\222\351\201\215\345\216\206.md" "b/docs/fe_advance/\347\256\227\346\263\225\351\242\230\350\247\243/\344\272\214\345\217\211\346\240\221/01.\344\272\214\345\217\211\346\240\221\347\232\204\351\200\222\345\275\222\351\201\215\345\216\206.md" index a8df21ac..43042d12 100644 --- "a/docs/fe_advance/\347\256\227\346\263\225\351\242\230\350\247\243/\344\272\214\345\217\211\346\240\221/01.\344\272\214\345\217\211\346\240\221\347\232\204\351\200\222\345\275\222\351\201\215\345\216\206.md" +++ "b/docs/fe_advance/\347\256\227\346\263\225\351\242\230\350\247\243/\344\272\214\345\217\211\346\240\221/01.\344\272\214\345\217\211\346\240\221\347\232\204\351\200\222\345\275\222\351\201\215\345\216\206.md" @@ -59,4 +59,32 @@ var preorderTraversal = function(root) { dfs(root) return arr }; +``` + +### 二叉树的后序遍历 + +题目:[144.二叉树的后序遍历](https://leetcode.cn/problems/binary-tree-postorder-traversal/description/) + +后序遍历的口诀:**左、右、根** + +了解前序遍历后,这个应该很简单了,我们直接上代码: + +```js +/** + * @param {TreeNode} root + * @return {number[]} + */ +var postorderTraversal = function(root) { + const arr = [] + const dfs = (root) => { + if(root === null) return + if(root.val !== null) { + dfs(root.left) + dfs(root.right) + arr.push(root.val) + } + } + dfs(root) + return arr +}; ``` \ No newline at end of file