二叉树的最大深度(leetcode-104)

若是根节点为空,则深度为0,返回0,递归的出口 若是根节点不为空,那么深度至少为1,而后咱们求他们左右子树的深度 比较左右子树深度值,返回较大的那一个 经过递归调用 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left =
相关文章
相关标签/搜索