判断一个树是否对称

使用递归的方法判断树是否对称,也让我更进一步的理解了递归。


class Solution(object):
    def ismirror(self,left,right):
        if left==None and right == None:  // 如果左右子树都为空,则对称
            return True
        elif left == None or right == None:   // 如果左右子树有一个不为空,则不对称
            return False
        
        if left.val == right.val:   // 如果左右子树都不为空,且值相等,就需要盘对子树的子树,可以递归进行

            out=self.ismirror(left.left,right.right)  // 最外侧是否对称

            inr=self.ismirror(left.right,right.left)  // 最内侧是否对称

            return out and inr
        else:
            return False
        
    def isSymmetric(self, root):
        """
        :type root: TreeNode
        :rtype: bool
        """
        if root == None:
            return True
        else:
            return self.ismirror(root.left,root.right)
阅读更多
文章标签: tree
个人分类: programming
上一篇用位置记录数据出现的频率
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭