博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
404. Sum of Left Leaves
阅读量:5340 次
发布时间:2019-06-15

本文共 1015 字,大约阅读时间需要 3 分钟。

Find the sum of all left leaves in a given binary tree.

Example:

3   / \  9  20    /  \   15   7There are two left leaves in the binary tree, with values 9 and 15 respectively. Return 24.
private int sum;        public int SumOfLeftLeaves(TreeNode root)        {            Chuck(root, false);            return sum;        }        private void Chuck(TreeNode node, bool isLeft)        {            if (node == null)            {                return;            }            if (node.left == null && node.right == null)//leaf node            {                if (isLeft)                {                    sum = sum + node.val;                }            }            else            {                Chuck(node.left, true);                Chuck(node.right, false);            }        }
Runtime: 
92 ms, faster than 98.11% of C# online submissions for Sum of Left Leaves.
Memory Usage: 
22.7 MB, less than 5.16% of C# online submissions forSum of Left Leaves.

 

转载于:https://www.cnblogs.com/chucklu/p/10922635.html

你可能感兴趣的文章
session和xsrf
查看>>
跟随大神实现简单的Vue框架
查看>>
Linux目录结构
查看>>
LeetCode-Strobogrammatic Number
查看>>
luoguP3414 SAC#1 - 组合数
查看>>
五一 DAY 4
查看>>
(转)接口测试用例设计(详细干货)
查看>>
【译】SSH隧道:本地和远程端口转发
查看>>
win8.1安装Python提示缺失api-ms-win-crt-runtime-l1-1-0.dll问题
查看>>
图片点击轮播(三)-----2017-04-05
查看>>
判断两个字符串是否相等【JAVA】
查看>>
直播技术细节3
查看>>
《分布式服务架构:原理、设计于实战》总结
查看>>
java中new一个对象和对象=null有什么区别
查看>>
字母和数字键的键码值(keyCode)
查看>>
IE8调用window.open导出EXCEL文件题目
查看>>
Spring mvc初学
查看>>
有意思的代码片段
查看>>
C8051开发环境
查看>>
VTKMY 3.3 VS 2010 Configuration 配置
查看>>