leetcode 101.对称二叉树(不会做)
遇到递归就抓瞎# Definition for a binary tree node. # class TreeNode: # def __init__(self, val0, leftNone, rightNone): # self.val val # self.left left # self.right right class Solution: def isSymmetric(self, root: Optional[TreeNode]) - bool: if not root: return root return self.check(root.left,root.right) def check(self,left_node: Optional[TreeNode],right_node: Optional[TreeNode]): if left_node None and right_node None: return True if left_nodeNone or right_nodeNone: return False if left_node.val ! right_node.val: return False outside self.check(left_node.left,right_node.right) inside self.check(left_node.right,right_node.left) return outside and inside
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2494467.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!