【Leetcode】【Python】二叉树(一) 最大深度和DFS
1.求二叉树的最大深度题目:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节 点数。二叉树的最大深度为左右子树的最大深度+1首先使用递归方法求解。class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Noneclass S...
原创
2020-03-22 17:14:45 ·
263 阅读 ·
1 评论