题解 | #对称的二叉树#

对称的二叉树

http://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb

```# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param pRoot TreeNode类 
# @return bool布尔型
#
class Solution:
    def isBanceTree(self,leftTree,rightTree):
        if (leftTree == None) & (rightTree == None):
            return True
        elif (leftTree != None) & (rightTree == None):
            return False
        elif (leftTree == None) & (rightTree != None):
            return False
        elif leftTree.val != rightTree.val:
            return False
        else:
            return self.isBanceTree(leftTree.left, rightTree.right) and self.isBanceTree(leftTree.right, rightTree.left)
    def isSymmetrical(self , pRoot: TreeNode) -> bool:
        # write code here
        if pRoot == None:
            return True
        return self.isBanceTree(pRoot.left, pRoot.right)
##### 递归,判断是否对称
全部评论

相关推荐

全A了,但是美团还有HC吗
投递美团等公司10个岗位
点赞 评论 收藏
分享
代码不跑我跑_秋招版:北大杀完9✌杀,9✌杀完鼠鼠杀
你最希望上岸的公司是?
点赞 评论 收藏
分享
珩珺:那些经历都太大太空了,实习的情况不了解,大创项目连名字、背景、目的及意义都没体现出来;地摊经济更是看完连卖的什么产品都不知道,项目成果直接写营收多少都更直观真实一点;后面那个校文体部的更是工作内容是组织活动整理流程,成果变成了当志愿者,而且你们学校本科学生会大一入学就直接当部长吗,志愿里面还提到了疫情防控,全面解封是22年12月的事情,可能时间上也有冲突。可能你花了钱人家就用AI给你随便写了点内容改了一下,没什么体现个性化的点
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务