今天就跟大家聊聊有关如何求出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二叉树的深度有进一步的了解吗？如果还想了解更多知识或者相关内容，请关注亿速云行业资讯频道，感谢大家的支持。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
