leetcode 100. Same Tree python

来源:互联网 发布:tensorflow things 编辑:程序博客网 时间:2024/06/06 19:25
Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.



# Definition for a binary tree node.# class TreeNode(object):#     def __init__(self, x):#         self.val = x#         self.left = None#         self.right = Noneclass Solution(object):    def isSameTree(self, p, q):        """        :type p: TreeNode        :type q: TreeNode        :rtype: bool        """        if p and q:            return p.val == q.val and self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)        return p is q





0 0
原创粉丝点击