【Leetcode刷题Python】404. 左叶子之和
2023-09-14 09:13:01 时间
1 题目
给定二叉树的根节点 root ,返回所有左叶子之和。
2 解析
一个节点为「左叶子」节点,当且仅当它是某个节点的左子节点,并且它是一个叶子结点。因此我们可以考虑对整棵树进行遍历,当我们遍历到节点 \textit{node}node 时,如果它的左子节点是一个叶子结点,那么就将它的左子节点的值累加计入答案。
3 Python实现
class Solution:
def sumOfLeftLeaves(self, root: Optional[TreeNode]) -> int:
isLeafNode = lambda node:not node.left and not node.right
def dfs(r):
ans = 0
if r.left:
ans +=r.left.val if isLeafNode(r.left) else dfs(r.left)
if r.right and not isLeafNode(r.right):
ans+=dfs(r.right)
return ans
return dfs(root) if root else 0
相关文章
- Python 编程 | 连载 01 - Python 的标识符
- Python 编程 | 连载 14 - Python 的函数
- python开发环境搭建,pycharm安装运行[通俗易懂]
- python秒级创建httpserver和fp文件服务器
- python编程前景_Python前景如何,学完后可以从事方向?
- python中的取整
- java和python哪个值得学-学java好还是Python好?
- 符合python命名规范的标识符是什么_Python标识符命名规范
- Python里divmod_python yield函数
- 【说站】python生成器的三种构建方法
- Python标识符的命名规则,下列哪些是对的?_python标识符不能使用关键字
- python读取pkl_Python读取文件的一段内容
- Python抛出异常_python抛出异常的作用
- 使用click创建完美的Python命令行程序
- python中字符串类型转换为数字类型_python字符串转int
- python使用opencv如何保存图片_OpenCV Python 保存图片
- Python之Phantomjs无界面浏览器
- 使用Python进行ETL数据处理
- python-Python与SQLite数据库-SQLite数据库的基本知识(二)
- 全面解读Python Web开发框架Django详解编程语言
- python 在windows 中文显示详解编程语言
- Python简易操作MySQL数据库指南(python操作mysql数据库)
- Linux与Python:开拓者的新时代(linux和python)
- Linux升级:升级Python到最新版本(linux升级python版本)
- Linux下python升级至2.7步骤
- Python编程连接MySQL:从零开始(python与mysql)
- python实现插入排序算法