罗杰的博客

Day24 - 104.二叉树的最小深度

算法训练营

题目链接：https://leetcode.cn/problems/minimum-depth-of-binary-tree/ 1. 问题理解题目要找的是最小深度，意思是：从根节点出发，到最近的叶子节点（左右孩子都为 None）的路径上，节点数量最少的那条路径的节点数。注意：必须到达叶

算法训练营

题目链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree/description/ 1. 问题理解题目要我们计算二叉树的最大深度。最大深度：从根节点开始，一直走到最远的叶子节点，路径上节点的个数。根节点算第 1 层，每往下一层

题目链接：https://leetcode.cn/problems/symmetric-tree/description/ 1. 问题理解题目要求判断一棵二叉树是否轴对称，也就是这棵树是否以根节点为轴左右镜像相等。直观理解：树的左子树和右子

算法训练营

题目链接：https://leetcode.cn/problems/invert-binary-tree/description/ 1.问题理解题目要求翻转一棵二叉树，即将每个节点的左子树和右子树交换位置。简单理解：把树的每个节点的左右孩子都交换一下。

算法训练营

算法训练营

144.二叉树的前序遍历中左右 class Solution: def preorderTraversal(self, root: Optional[TreeNode]) -> List[int]: res = [] def dfs(node): #确