欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

判断一个二叉树是否是镜像的 (牛客模拟面试最后一题)

程序员文章站 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 面试题