# 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的.
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None
class Solution:
def isSymmetrical(self, pRoot):
head = pRoot
if head == None:
return True
# 只有一个根节点
if head.left == None and head.right == None:
return True
# 不止一个根节点
return self.judge(head.left,head.right)
def judge(self,right,left):
# 同时为空
if right == None and left ==None:
return True
# 一个为空,另一个不为空,则认为不对称
if right == None or left == None:
return False
# 对称结点不相等,认为错误
if right.val != left.val:
return False
# 对称结点相等,考虑它们的下一层结点,注意(右结点的右孩子——左结点的左孩子,右结点的左孩子——左结点的右孩子)
if right.val == left.val:
return self.judge(right.right,left.left) and self.judge(right.left,left.right)
(Python)# 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的.
猜你喜欢
转载自blog.csdn.net/yg838457845/article/details/81144735
今日推荐
周排行