判断一个二叉树是否是镜像的 (牛客模拟面试最后一题)
程序员文章站
2022-03-08 22:37:16
...
例如 [1,2,2,3,4,4,3] 就是对称的
1、如果只有一个跟 那么肯定是对称的 返回True
2、如果一边有 一边没有了 那肯定不对称 发挥False
3、== 判断左子树的右子树 是否等于右子树的左子树==
class Solution():
def isSymmetrical(self,pRoot):
left = pRoot.left
right = pRoot.right
return func(left,right)
def func(left,right):
if left == None and right == None:
return True
if left == None or right == None:
return False
if left.val == right.val:
if left== null and right == null:
return true;
if(p1 == null || p2 == null)
return false;
if(p1.val == p2.val)
return doubleVisit(p1.left,p2.right)&& doubleVisit(p1.right,p2.left);
return false;
下一篇: Java经典面试题总结(一)