题解 | #二叉树的下一个结点#

对称的二叉树

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

''' 递归 定义判断相等函数 三种情况:都为空 true;一个为空 false;值相等 true

'''

class TreeNode:

def init(self, x):

self.val = x

self.left = None

self.right = None

代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可

@param pRoot TreeNode类

@return bool布尔型

class Solution: def isSame(self,root1,root2): if not root1 and not root2: return True if not root1 or not root2: return False return root1.val == root2.val and self.isSame(root1.left, root2.right) and self.isSame(root1.right, root2.left)

def isSymmetrical(self , pRoot: TreeNode) -> bool:
    return self.isSame(pRoot, pRoot)
    
    # write code here
全部评论

相关推荐

好羡慕走AI技术方向的人,实习薪资这么高😱 人比人气死人😭
勇敢的嘟教授在考古:芯片公司挣得多多的,钱给的还不如互联网
点赞 评论 收藏
分享
讲原则的小黄鸭不愿吃...:有时候面试眼缘确实很重要,当然,飞驰人生2中张弛说的很对:我努力了无数次,但是我知道机会只会出现在其中一两次。你把每一次笔试面试都全力以赴,总有你运气发挥到位的时候
点赞 评论 收藏
分享
05-08 21:31
东南大学
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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