力扣——【104. 二叉树的最大深度】

#思路

1、明确此题和数的模版虽都使用了递归思想,但是代码结构大不相同

① 二叉树的树结点定义中,属性不同

②不同于数模版中为结点添加子节点,二叉树中选择一起定义,在构建树的过程中,

使用嵌套完成,思想大差不差

2、在撰写递归函数的过程中,需要首先为函数添加返回值,然后调用函数,最后返回答案,

因为递归调用是在一次次深入过程中,得到答案,所以第二个return需要引入常数,做出改变

#代码

python 复制代码
class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

from typing import Optional
class Solution:
    def maxDepth(self, root: Optional[TreeNode]) -> int:
        if root==None:
            return 0
        rd=self.maxDepth(root.right)
        ld=self.maxDepth(root.left)
        return max(rd,ld)+1
node_9 = TreeNode(9)
node_15 = TreeNode(15)
node_7 = TreeNode(7)
node_20 = TreeNode(20, node_15, node_7)
root = TreeNode(3, node_9, node_20)

# 创建 Solution 类的实例
solution = Solution()

# 调用 maxDepth 方法计算树的最大深度
depth = solution.maxDepth(root)
print(f"二叉树的最大深度是: {depth}")
相关推荐
Blossom.1181 小时前
把 AI 塞进「自行车码表」——基于 MEMS 的 3D 地形预测码表
人工智能·python·深度学习·opencv·机器学习·计算机视觉·3d
蒋星熠5 小时前
区块链技术探索与应用:从密码学奇迹到产业变革引擎
python·语言模型·web3·去中心化·区块链·密码学·智能合约
mit6.8246 小时前
8.27 网格memo
c++·算法
jeffery8926 小时前
4056:【GESP2403八级】接竹竿
数据结构·c++·算法
DogDaoDao6 小时前
用PyTorch实现多类图像分类:从原理到实际操作
图像处理·人工智能·pytorch·python·深度学习·分类·图像分类
Ghost-Face7 小时前
图论基础
算法
默归7 小时前
分治法——二分答案
python·算法
麻雀无能为力7 小时前
python自学笔记14 NumPy 线性代数
笔记·python·numpy
大学生毕业题目8 小时前
毕业项目推荐:28-基于yolov8/yolov5/yolo11的电塔危险物品检测识别系统(Python+卷积神经网络)
人工智能·python·yolo·cnn·pyqt·电塔·危险物品
一枝小雨8 小时前
【数据结构】排序算法全解析
数据结构·算法·排序算法