前言
数(据结构)算(法)再回顾,加深记忆抗遗忘。
前序遍历
144. 二叉树的前序遍历
基本规律:二叉树前序遍历结果一定是[root, left, right]
1 2 3 4 5 6 7 8 9
| var preorderTraversal = function (root) { if (!root) return [];
const r1 = preorderTraversal(root.left); const r2 = preorderTraversal(root.right);
return [root.val].concat(r1).concat(r2); };
|