0404.左叶子之和


文档摘要

参与本项目 ,贡献其他语言版本的代码,拥抱开源,让更多学习算法的小伙伴们受益! 404.左叶子之和 力扣题目链接 计算给定二叉树的所有左叶子之和。 示例: 404.左叶子之和1 算法公开课 《代码随想录》算法视频公开课::二叉树的题目中,总有一些规则让你找不到北 | LeetCode:404.左叶子之和,相信结合视频在看本篇题解,更有助于大家对本题的理解。 思路 首先要注意是判断左叶子,不是二叉树左侧节点,所以不要上来想着层序遍历。 因为题目中其实没有说清楚左叶子究竟是什么节点,那么我来给出左叶子的明确定义:节点A的左孩子不为空,且左孩子的左右孩子都为空(说明是叶子节点),那么A节点的左孩子为左叶子节点 大家思考一下如下图中二叉树,左叶子之和究竟是多少? 404.


发布者: 作者: 转发
评论区 (0)
U