leetcode 二叉树问题合集

leetcode 104: 二叉树的最大深度

求解给定二叉树的最大深度

二叉树最大深度 = max(左子树的最大深度，右子树的最大深度）+ 1

使用递归即可

class Solution:
    def maxDepth(self, root: Optional[TreeNode]) -> int:
        if not root:
            return 0
        res = max(self.maxDepth(root.left), self.maxDepth(root.right)) + 1
        return res

leetcode 101: 对称二叉树

判断给定二叉树是否轴对称

判断一个二叉树对称，只需要递归判断左右子树是否对称

递归终止条件 node.left == None and node.right == None

class Solution(object):
	def isSymmetric(self, root):
		"""
		:type root: TreeNode
		:rtype: bool
		"""
		if not root:
			return True
		def dfs(left,right):
			# 递归的终止条件是两个节点都为空
			# 或者两个节点中有一个为空
			# 或者两个节点的值不相等
			if not (left or right):
				return True
			if not (left and right):
				return False
			if left.val!=right.val:
				return False
			return dfs(left.left,right.right) and dfs(left.right,right.left)
		# 用递归函数，比较左节点，右节点
		return dfs(root.left,root.right)