力扣中国101对称二叉树

力扣中国101对称二叉树

class TreeNode:

def __init__(self, x):

self.val = x

self.left = None

self.right = None

# 这道题和第100题很类似，都可以用递归的方法做出来

class Solution:

def isSymmetric(self, root: TreeNode) -> bool:

# 若当前节点为空，其左右儿子节点肯定为对称的

if not root :return True

# 写一个递归函数，用来判断

def Tree(p, q):

# 两个节点都为空，则两个节点是对称节点。

if not p and not q :return True

# 两个节点都不为空，而且节点值相同，则为对称节点

if p and q and p.val == q.val:

# 然后继续向下一代比较

return Tree(p.left,q.right) and Tree(p.right,q.left)

return False

return Tree(root.left,root.right)

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。