专栏首页程序生活二叉树的深度

二叉树的深度

  • 题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
  • 代码实现 递归实现
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def TreeDepth(self , root):
        if root== None:
            return 0;
        L=  Solution.TreeDepth(self , root.left);
        R =  Solution.TreeDepth(self , root.right);
        return max(L , R) + 1 

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 数据结构-顺序表的定义及python实现

    1 顺序表的定义 线性表 是具有相同数据类型的n个数据元素的有限序列。 顺序表 使用组地址连续的存储单元、依次存储线性表中的数据元素,从而使得逻辑上相邻的两...

    致Great
  • 二叉排序树 python实现

    class BTNode: def __init__(self, data, left, right): self.data = dat...

    致Great
  • 数据结构-栈的定义及python实现

    class Node(object): def __init__(self,value): self.value=value ...

    致Great
  • Selenium爬取京东商品案例

    Python知识大全
  • BeeHive —— 一个优雅但还在完善中的解耦框架

    BeeHive是阿里巴巴公司开源的一个iOS框架,这个框架是App模块化编程的框架一种实现方案,吸收了Spring框架Service的理念来实现模块间的API解...

    一缕殇流化隐半边冰霜
  • Selenium及Headless Ch

    一般的的静态HTML页面可以使用requests等库直接抓取,但还有一部分比较复杂的动态页面,这些页面的DOM是动态生成的,有些还需要用户与其点击互动,这些页面...

    py3study
  • 详解:RxSwift-KVO底层探索(上)

    下面我们开始分析,首先感谢苹果开源精神,在Github可以直接下载,我们通过 Swift 源码展开分析

    猿_人类
  • Python学习笔记整理(十五)类的编写

    类代码编写细节 一、class语句 一般形式 class    <name>(superclass,...):     data=value     ...

    py3study
  • 【Python进阶】实战Python面向对象基本编程

    欢迎来到专栏《Python进阶》。在这个专栏中,我们会讲述Python的各种进阶操作,包括Python对文件、数据的处理,Python各种好用的库如NumPy、...

    用户1508658
  • torch08:RNN--word_language_model

    版权声明:本文为博主原创文章,未经博主允许不得转载。有问题可以加微信:lp9628(注明CSDN)。 ...

    MachineLP

扫码关注云+社区

领取腾讯云代金券