判断一个树是否对称

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


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)

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

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭