【剑指Offer】38二叉树的深度

刺骨的言语ヽ痛彻心扉 2022-05-11 16:54 243阅读 0赞

题目描述

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

时间限制：1秒；空间限制：32768K；本题知识点：树

解题思路

递归求解

  1. # -*- coding:utf-8 -*-
  2. # class TreeNode:
  3. #     def __init__(self, x):
  4. #         self.val = x
  5. #         self.left = None
  6. #         self.right = None
  7. class Solution:
  8.     def TreeDepth(self, pRoot):
  9.         # write code here
  10.         if pRoot == None:
  11.             return 0
  12.         a,b,c = 0,0,0
  13.         if pRoot.left!= None:
  14.             a = self.TreeDepth(pRoot.left) + 1
  15.         if pRoot.right!= None:
  16.             b =  self.TreeDepth(pRoot.right) + 1
  17.         if pRoot.left==None and pRoot.right== None:
  18.             c = 1
  19.         return max(a,b,c)

发表评论

表情：
评论列表 （有 0 条评论，243人围观）

还没有评论，来说两句吧...

相关阅读

    相关 剑指offer 二叉树的深度

    [剑指offer题型分类及各题的代码及解题思路][offer] 1、题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树...

    Dear 丶Dear 丶/ 0 赞/ 160 阅读

    相关 剑指Offer | 二叉树的深度

    一、题目 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 二、思路 (1) 递归的思想适合

    短命女短命女/ 0 赞/ 246 阅读

    相关 剑指offer:二叉树的深度

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

    傷城~傷城~/ 0 赞/ 297 阅读

    相关 剑指Offer-二叉树的深度

    题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路—使用堆栈：使用堆栈依次压入

    布满荆棘的人生布满荆棘的人生/ 0 赞/ 252 阅读