网页学习体会

  • 首页
  • 个人博客
您的位置: 首页  >  IT文章  >  算法题---递归求二叉树的深度

算法题---递归求二叉树的深度

分类: IT文章 • 2024-07-02 22:12:19

递归过程

https://www.bilibili.com/video/BV1Nt411K75B?from=search&seid=3890139359243729354

算法题---递归求二叉树的深度

class TreeNode(object):
    def __init__(self, x):
        self.left = None
        self.right = None
        self.val = x


def treeDeep(root):
    if root == None:
        return 0
    left = treeDeep(root.left)
    right = treeDeep(root.right)
    return left + 1 if left > right else right + 1

相关推荐

  • 微软算法100题35 求一个矩阵中最大的二维矩阵
  • 微软算法100题69 求旋转数组中的最小元素
  • 面试中遇到递归算法题别慌--常见递归算法题的解题思路
  • 笔试算法题(32):归并算法求逆序对 & 将数组元素转换为数组中剩下的其他元素的乘积
  • 【LeetCode-口试算法经典-Java实现】【104-Maximum Depth of Binary Tree(二叉树的最大深度)】
  • 算法题:求前n个质数的跟
  • 【LeetCode-口试算法经典-Java实现】【111-Minimum Depth of Binary Tree(二叉树的最小深度)】
  • 二叉树的非递归遍历算法都是什么意思?解决方案
  • 利用栈写非递归二叉树的中序遍历,求错哪了
  • 漫话二叉树之递归遍历算法(两种不同的思路)
  • OSI参考模型与TCP/IP参考模型与TCP/IP协议栈
  • FZU Monthly-201901 tutorial FZU Monthly-201901 tutorial
    网站免责声明 网站地图 最新文章 用户隐私 版权申明
本站所有数据收集于网络,如果侵犯到您的权益,请联系网站进行下架处理。   

Copyright © 2018-2021   Powered By 网页学习体会    备案号:   粤ICP备20002247号