Python3实现二叉树的最大深度

Python  /  管理员 发布于 7年前   198

问题提出：

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

解决思路：递归法求解。从根结点向下遍历，每遍历到子节点depth+1。

代码实现(￣￣)：

# Definition for a binary tree node.# class TreeNode:#   def __init__(self, x):#     self.val = x#     self.left = None#     self.right = Noneclass Solution:  def maxDepth(self, root: TreeNode) -> int:    if root==None:      return 0    count = self.getDepth(root,0)    return count    def getDepth(self,node,count):    if node!=None:      num1 = self.getDepth(node.left,count+1);      num2 = self.getDepth(node.right,count+1);      num = num1 if num1>num2 else num2      return num    else:      return count

时间和空间消耗：

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。