代码随想录算法训练营第十五天|110.平衡二叉树，257. 二叉树的所有路径，404.左叶子之和

本文主要是介绍代码随想录算法训练营第十五天|110.平衡二叉树，257. 二叉树的所有路径，404.左叶子之和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

系列文章目录

代码随想录算法训练营第一天|数组理论基础，704. 二分查找，27. 移除元素
代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第三天|链表理论基础，203.移除链表元素，707.设计链表，206.反转链表
代码随想录算法训练营第四天|24. 两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题 02.07. 链表相交，142.环形链表II，总结
代码随想录算法训练营第五天|哈希表理论基础，242.有效的字母异位词，349. 两个数组的交集，202. 快乐数，1. 两数之和
代码随想录算法训练营第六天|454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和，总结
代码随想录算法训练营第七天|344.反转字符串，541. 反转字符串II，卡码网：54.替换数字，151.翻转字符串里的单词，卡码网：55.右旋转字符串
代码随想录算法训练营第八天|28. 实现 strStr()，459.重复的子字符串，字符串总结，双指针回顾
代码随想录算法训练营第九天|理论基础，232.用栈实现队列，225. 用队列实现栈
代码随想录算法训练营第十天|20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
代码随想录算法训练营第十一天|239. 滑动窗口最大值，347.前 K 个高频元素，总结
代码随想录算法训练营第十二天|理论基础，递归遍历，迭代遍历，统一迭代
代码随想录算法训练营第十三天|层序遍历10，226.翻转二叉树，101.对称二叉树
代码随想录算法训练营第十四天|104.二叉树的最大深度，559.n叉树的最大深度，111.二叉树的最小深度，222.完全二叉树的节点个数

文章目录

系列文章目录
110.平衡二叉树
257.二叉树的所有路径
404.左叶子之和

二叉树的深度是指节点到根节点的距离，二叉树的高度是指节点到叶子结点的距离；
求深度一般采用前序遍历，求高度一般采用后序遍历；

110.平衡二叉树

题目链接： 110.平衡二叉树
题目内容： 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。
视频讲解： 后序遍历求高度，高度判断是否平衡 | LeetCode：110.平衡二叉树

核心思路：递归求出其左右子树的高度，然后如果差值小于等于1，则返回当前二叉树的高度，否则返回-1，表示已经不是二叉平衡树了

# 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 getHeight(self,root):if not root:return 0#左节点高度leftheight=self.getHeight(root.left)if leftheight==-1:return -1rightheight=self.getHeight(root.right)if rightheight == -1:return -1if abs(rightheight-leftheight)>1:return -1else:return 1+max(rightheight,leftheight)def isBalanced(self, root: Optional[TreeNode]) -> bool:if self.getHeight(root)== -1:return Falseelse:return True

257.二叉树的所有路径

题目链接： 257.二叉树的所有路径
题目内容： 给你一个二叉树的根节点 root ，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。
视频讲解： 递归中带着回溯，你感受到了没？| LeetCode：257. 二叉树的所有路径

核心思想：回溯、前序遍历

# 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 traversal(self,cur,path,result):path.append(cur.val)#中if not cur.left and not cur.right:#到达叶子节点sPath='->'.join(map(str,path))result.append(sPath)returnif cur.left:self.traversal(cur.left,path,result)path.pop()if cur.right:self.traversal(cur.right,path,result)path.pop()def binaryTreePaths(self, root: Optional[TreeNode]) -> List[str]:result = []path = []if not root:return resultself.traversal(root,path,result)return result

404.左叶子之和

题目链接： 404.左叶子之和
题目内容： 给定二叉树的根节点 root ，返回所有左叶子之和。
视频讲解： 二叉树的题目中，总有一些规则让你找不到北 | LeetCode：404.左叶子之和

核心思想：判断当前节点是不是左叶子是无法判断的，必须要通过节点的父节点来判断其左孩子是不是左叶子

# 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 not root:return 0#判断是否为叶子节点if root.left is None and root.right is None:return 0leftvalue=self.sumOfLeftLeaves(root.left)#左if root.left is not None and root.left.left is None and root.left.right is None:leftvalue=root.left.val#右rightvalue=self.sumOfLeftLeaves(root.right)#中sum_val=leftvalue+rightvaluereturn sum_val