GeezerVisonThe World Wide Web, restored to 800 pixels of glory. |
| Home|About|Gaming cabinet|Archives|How it works|Starter sites |
GeezerVison is showing github.com — 左叶子之和-404 · Issue #58 · sl1673495/leetcode-javascript Open Description计算给定二叉树的所有左叶子之和。 示例: 来源:力扣(LeetCode) 思路用 DFS 的思路,去递归的判断目标节点的左节点是否是叶子节点,如果是的话,就把全局的 sum 加上目标节点的值。然后继续 DFS 目标节点的左右子节点。 let sumOfLeftLeaves = function (root) { let sum = 0 let dfs = (node) => { if (!node) return if (isLeaf(node.left)) { sum += node.left.val } dfs(node.left) dfs(node.right) } dfs(root) return sum } function isLeaf(node) { return !!node && !node.left && !node.right } Activity |
| You are visitor 01402520 — GeezerVison does not store the pages you look up. Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required. |