力扣101.对称二叉树——python版

题目：101.对称二叉树
思路：递归
代码：

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):
    def isSymmetric(self, root):
        """
        :type root: TreeNode
        :rtype: bool
        """
        if not root:
            return True
        def dfs(left, right):
            if (left is None and right != None) or (right is None and left != None):
                return False
            if not (left and right):
                return True
            if left.val != right.val:
                return False
            return dfs(left.left, right.right) and dfs(right.left, left.right)
        
        return dfs(root.left, root.right)

参考： 动画演示+多种实现 101. 对称二叉树
题解：由于最近在刷深度优先搜索的题，因此看到这题的第一反应就是递归解决，可能是我的代码能力比较弱，没太想明白递归的条件应该是啥。后来看了一眼以前做的答案和题解，顿时感觉恍然大悟。核心思想就是一句话，左子树的左节点等于右子树的右节点，左子树的右节点等于右子树的左节点，不断遍历左子树的左右节点和右子树的右左节点，如果全相等则返回True。那么遍历的条件就是left，right，因为需要将整个二叉树遍历完，因此需要两个dfs，即遍历左子树的左节点、右子树的右节点和左子树的右节点、右子树的左节点。那么最开始的遍历起点就是root的左子树和root的右子树。
思考：</b刷题的时候有点不明白什么时候需要定义一下dfs的子函数，什么时候不需要，感觉现在还是没想明白，有独特见解的大佬可以留下你的想法大家讨论一下~