【Leetcode100】算法模板之二叉树

感谢博主的讲解

二叉树

适用场景

  1. 递归:
    (1)子问题与原问题的关系
    (2)结束递归条件

例题

1.翻转二叉树

首先分析(1),子问题是翻转每个小树,翻转后交换root结点【以及如何回溯】。----2 3

(2)终止条件为遇到NULL结点。-----1

抄袭:

因此本题步骤

1.子问题,翻转左右,right\left变量临时记录翻转后的树【递归】

2.将翻转结果赋值给root.left

最终子问题都处理完,返回root

c 复制代码
# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):
    def invertTree(self, root):
        """
        :type root: Optional[TreeNode]
        :rtype: Optional[TreeNode]
        """

        # 3.递归终止的条件
        if root is None:
            return root

        
        # 1.子问题翻转
        left = self.invertTree(root.left) # left保存翻转结果
        right =self.invertTree(root.right)

        # 2. exchange
        root.left = right # 替换
        root.right = left

        return root

2.最大深度

3.中序遍历

4. 公共祖先

相关推荐
未知陨落26 分钟前
LeetCode:78.跳跃游戏
算法·leetcode
Wenhao.29 分钟前
LeetCode-Hot100 最小栈实现
算法·leetcode
闲人编程38 分钟前
会议安排问题之贪心算法
python·算法·ios·贪心算法·会议问题·算法改进·codecapsule
Jiezcode1 小时前
LeetCode 48. 旋转图像
c++·算法·leetcode·职场和发展
Greedy Alg1 小时前
LeetCode 230. 二叉搜索树中第 K 小的元素
算法·leetcode·职场和发展
rannn_1111 小时前
【LeetCode hot100|Week4】链表
后端·算法·leetcode·链表
种自己的花呀2 小时前
LeetCode 53 最大子数字和(动态规划)
算法·leetcode·动态规划
Craaaayon2 小时前
【数据结构】二叉树-图解深度优先搜索(递归法、迭代法)
java·数据结构·后端·算法·leetcode·深度优先
高山有多高2 小时前
C语言实战项目:贪吃蛇(2)
c语言·开发语言·数据结构·c++·算法·游戏·游戏设计
徐归阳3 小时前
第三十七天:2025 图形绘制
算法