Problem
Find the sum of all left leaves in a given binary tree.
Example:
3 / 9 20 / 15 7
There are two left leaves in the binary tree, with values 9 and 15 respectively. Return 24.
Solution - Recursiveclass Solution { public int sumOfLeftLeaves(TreeNode root) { if (root == null) return 0; int res = 0; if (root.left != null) { if (root.left.left == null && root.left.right == null) res += root.left.val; else res += sumOfLeftLeaves(root.left); } res += sumOfLeftLeaves(root.right); return res; } }Solution - Iterative
class Solution { public int sumOfLeftLeaves(TreeNode root) { if (root == null) return 0; int res = 0; Dequestack = new ArrayDeque<>(); stack.push(root); while (!stack.isEmpty()) { TreeNode cur = stack.pop(); if (cur.left != null) { if (cur.left.left == null && cur.left.right == null) { res += cur.left.val; } else { stack.push(cur.left); } } if (cur.right != null) { if (cur.right.left != null || cur.right.right != null) { stack.push(cur.right); } } } return res; } }
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/72380.html
摘要:解題思路這個題目其實就是基于先序遍歷,用遞歸和非遞歸思想都可以。遞歸求所有左葉子節點的和,我們可以將其分解為左子樹的左葉子和右子樹的左葉子和遞歸結束條件找到左葉子節點,就可以返回該節點的。代碼非遞歸判斷是否為左葉子節點遞歸 Sum of Left LeavesFind the sum of all left leaves in a given binary tree. Example:...
摘要:月下半旬攻略道題,目前已攻略題。目前簡單難度攻略已經到題,所以后面會調整自己,在刷算法與數據結構的同時,攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題,目前已攻略 100 題。 一 目錄 不折騰的前端,和咸魚有什么區別...
摘要:在線網站地址我的微信公眾號完整題目列表從年月日起,每天更新一題,順序從易到難,目前已更新個題。這是項目地址歡迎一起交流學習。 這篇文章記錄我練習的 LeetCode 題目,語言 JavaScript。 在線網站:https://cattle.w3fun.com GitHub 地址:https://github.com/swpuLeo/ca...我的微信公眾號: showImg(htt...
Problem Given a binary tree, return the values of its boundary in anti-clockwise direction starting from root. Boundary includes left boundary, leaves, and right boundary in order without duplicate no...
摘要:二叉樹邊界題意高頻題,必須熟練掌握。逆時針打印二叉樹邊界。解題思路根據觀察,我們發現當為左邊界時,也是左邊界當為左邊界時,為空,則也可以左邊界。先加入左邊,加入,然后得到兩個子樹加入,最后加入右邊界。 LeetCode 545. Boundary of Binary Tree 二叉樹邊界Given a binary tree, return the values of its boun...
閱讀 728·2021-08-17 10:11
閱讀 1594·2019-08-30 11:15
閱讀 1017·2019-08-26 13:54
閱讀 3502·2019-08-26 11:47
閱讀 1212·2019-08-26 10:20
閱讀 2816·2019-08-23 18:35
閱讀 1213·2019-08-23 17:52
閱讀 1297·2019-08-23 16:19