每日一题 【每日一题】对称二叉树-Python-20211111

Jack · 2021年11月11日 · 最后由 Jack 回复于 2021年11月12日 · 33 次阅读
本帖已被设为精华帖!

判断一个二叉树是否是对称二叉树

Jack 将本帖设为了精华贴 11月11日 23:47

参考代码:

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None


class Solution:
    def help(self, p, q):
        if p == None and q == None:
            return True
        if p and q and p.val == q.val:
            return self.help(p.right, q.left) and self.help(p.left, q.right)
        return False

    def isSymmetric(self, root):
        if root:
            return self.help(root.right, root.right)
        return True

需要 登录 后方可回复, 如果你还没有账号请点击这里 注册