今天就跟大家聊聊有关如何求出python二叉树的深度，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。
输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。
计算
安全
数据库
网络和加速
企业服务
给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。class Solution: def maxDepth(self, root: TreeNode) -> int: if not root: # 递归出口, 空节点的情况 return 0 # 当前节点深度是左右子树的最大深度+1 return 1 + max(self.maxDepth(root.left), self.maxDepth(root.right)) # 也可以进一步简化为只需要一行代码.. # return 0 if not root else 1 + max(self.maxDepth(root.left), self.maxDepth(root.right))class Solution: def maxDepth(self, root: TreeNode) -> int: if not root: return 0 q = [root] res = 0 while q: # 当前层节点数目 curlen = len(q) for node in q[:curlen]: # 只追加非空子节点 if node.left: q.append(node.left) if node.right: q.append(node.right) # 队列切片, 开始处理下一层 q = q[curlen:] # 当前层遍历完毕, 深度+1 res += 1 return res看完上述内容，你们对如何求出python二叉树的深度有进一步的了解吗？如果还想了解更多知识或者相关内容，请关注亿速云行业资讯频道，感谢大家的支持。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/u/4633874/blog/4545931
