二叉树的深度[剑指offer]之python实现

2023年8月7日 158次阅读 来源: 不迷信_只迷人

题目描述

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

题目链接

-*- coding:utf-8 -*-
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None

class Solution:
    def TreeDepth(self , pRoot):
        if pRoot == None:
            return 0;
        lDepth =  Solution.TreeDepth(self , pRoot.left);
        rDepth =  Solution.TreeDepth(self , pRoot.right);
        return max(lDepth , rDepth) + 1
    原文作者：不迷信_只迷人
    原文地址: https://blog.csdn.net/honeyaya/article/details/52801037
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞