首页 > 其他分享 >Maximum Depth of Binary Tree

Maximum Depth of Binary Tree

时间:2023-06-30 10:12:25浏览次数:34  
标签:Binary right return self Tree height Depth root left

Given the root of a binary tree, return its maximum depth.

A binary tree's maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

Solution:

class Solution(object):
    def maxDepth(self, root):
        if root is None: 
            return 0 
        else: 
            left_height = self.maxDepth(root.left) 
            right_height = self.maxDepth(root.right) 
            return max(left_height, right_height) + 1 

标签:Binary,right,return,self,Tree,height,Depth,root,left
From: https://www.cnblogs.com/artwalker/p/17515846.html

相关文章

  • Symmetric Tree
    Giventherootofabinarytree,checkwhetheritisamirrorofitself(i.e.,symmetricarounditscenter).classSolution(object):defisSymmetric(self,root):ifnotroot: returnTruedefdfs(left,right): #递归的终止条件是两个节......
  • el-tree需要自定义双击事件触发选择节点
    单击事件onclick="xxxx"双击事件ondblclick="xxxx"<el-tree:data="data"@node-click="handleNodeClick"></el-tree>data(){return{numTime:0,}},methods:{//自定义双击事件handleNodeClick(......
  • dsu on tree 学习笔记
    dsuontree学习笔记引入dsu是并查集的缩写,然鹅本算法和并查集没啥关系。当然,dsuontree也有中文名字:树上启发式合并。也就是说,这个算法是用于处理一些树上信息的合并的。dsuontree和莫队一样,都是优雅的暴力。优雅是因为思想很优雅,暴力是因为所有修改都是暴力做的——没......
  • postman中 form-data、x-www-form-urlencoded、raw、binary的区别
    1、form-data:           就是http请求中的multipart/form-data,它会将表单的数据处理为一条消息,以标签为单元,用分隔符分开。既可以上传键值对,也可以上传文件。当上传的字段是文件时,会有Content-Type来说明文件类型;content-disposition,用来说明字段的一些信息;......
  • win10上sourcetree打开闪一下无法启动
    sourcetree突然无法启动,找到以下目录C:\Users\ASUS\AppData\Local\Atlassian\SourceTree.exe_Url_tufs0rwdi0w3ctjvjcuakubjhrh2c4XX\3.2.6.3544删除目录下的Composition.cache文件,再次打开可以重新启动 参考:https://blog.csdn.net/weixin_45643338/article/details/1312119......
  • Coloring Tree (牛客多校) (BFS序列妙用+ f(n)-f(n+1)+ 组合数学)
    题目大意:给一个树,然后有k种颜色可以给树上色权值是2个相同颜色节点的最短距离问让权值为D的方案数 题解:首先要让2个节点为D,怎么处理呢?利用f(D)-f(D+1)即可因为问的是2个相同颜色点的最短距离,因此直接bfs用一个bfs序列然后在bfs一下,因为之前co......
  • Same Tree
    Giventherootsoftwobinarytreespandq,writeafunctiontocheckiftheyarethesameornot.Twobinarytreesareconsideredthesameiftheyarestructurallyidentical,andthenodeshavethesamevalue.Solution:classSolution:defisSameTre......
  • el-tree 树的全部展开和收起
      https://blog.csdn.net/weixin_46156770/article/details/122696483......
  • 【CF1842F】Tenzing and Tree
    题目题目链接:https://codeforces.com/contest/1842/problem/F给定一棵\(n\)个点的树,你可以选择其中\(k\)个点染黑,定义一条边的价值为割去这条边之后,剩下两颗树的黑点数量差;一棵树的价值为所有边的价值之和。对于\(k\in[0,n]\),求出树的价值的最大值。\(n\leq5000\)。思......
  • TreeSaver 图片的定位
    Treesaver是浏览器大小尺寸敏感(size-sensitive)的,会就着当前的浏览器尺寸(browsersize),选用不同的分栏表格(grid)做排版。不同排版效果下,图片出现的位置有啥规律,这就是本文要分析的内容: 一些典型的图片出现的规律:首先我们看一些图片出现的规律:一、当显示的区域只有两栏时,显示另外一个......