404. 左叶子之和

news/2024/11/28 15:44:38/

2023.6.14
返还条件是遇到空节点或叶子节点时返还
递归逻辑是节点的值等于左孩子加右孩子的值,
其中当左孩子为左叶子节点时就会返还其节点值

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def sumOfLeftLeaves(self, root: Optional[TreeNode]) -> int:if root == None: return 0if (root.left is None) and (root.right is None): return 0 # 迭代返还条件if (root.left is not None) and (root.left.left is None) and (root.left.right is None): left =  root.left.valelse: left = self.sumOfLeftLeaves(root.left)right = self.sumOfLeftLeaves(root.right)return left + right 

http://www.ppmy.cn/news/380653.html

相关文章

shell 简单比较方法

目的 1 版本比较 2 浮点比较 版本比较 利用 sort -V 功能 function version_gt() { test "$(echo "$@" | tr " " "n" | sort -V | head -n 1)" != "$1"; } function version_le() { test "$(echo "$@" | tr …

Installing SharePoint 2010 on Windows 7

It’s not one hundred percent straight forward to install SharePoint 2010 on Windows 7. Here’s a list of steps that you must take before you’ll be able to create your first Enterprise Wiki : I assume that you have seen System requirements for SharePoint…

sharepoint 2010新功能预览2-Fast Search

这次在微软的SharePoint 2010 Ignite培训中着重介绍了sharepoint 2010中的Fast Search功能,这是微软花了12亿美元收购了挪威OSLO搜索技术公司Fast Search and Transfer(FAST),并应用到我们的sharepoint 2010当中,FAST …

试图运行项目时出错,无法启动调试。没有正确安装调试器--很多次都是上网找了很多资料,都很难解决

试图运行项目时出错,无法启动调试。没有正确安装调试器。请运行安装程序安装或修复调试器 收藏 对于这样的问题,出现很多次,很多次都是上网找了很多资料,都很难解决,只好重装IIS或者是.NET。 通过网上搜素一般都是如下…

系统盘(c盘)空间清理方法总结(转)

我们一般会把系统安装在C盘,但是使用一段时间后会发现C盘的空间越来越少。尤其我们做开发的,会在电脑中装上很多软件的。比如我的机器上C盘空间15G,平时安装软件时只要可以选择我都会把它装到其他盘的,但是半年下来,C盘…

Office 2007打开文档提示安装Web Developer和MUI解决

主要解决办法是卸载 Web Developer 和MUI MS是这篇文章解决http://support.microsoft.com/kb/290301/ 下载对应office的版本,运行卸载。 旧版本的卸载工具(可能导致出错) http://download.microsoft.com/download/e/9/d/e9d80355-7ab4-45b8…

系统盘(c盘)空间清理方法总结

原文地址为: 系统盘(c盘)空间清理方法总结 我们一般会把 系统安装在C盘,但是使用一段时间后会发现C盘的 空间越来越少。尤其我们做开发的,会在电脑中装上很多软件的。比如我的机器上C盘空间15G,平时安装软件时只要可以选择我都…

SharePoint 2013 基础版 离线安装步骤

SharePoint 2013 基础版 离线安装步骤 1. 介绍 SharePoint 2013 提供了一个企业的业务解决方案,它利用了企业应用程序集成功能,以及灵活的部署选项和管理工具,将来自不同系统的信息集成到一个解决方案中。这个门户站点使得端到端的合作更为…