leetcodeday100 -相同的树

给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

示例 1:

输入:p = [1,2,3], q = [1,2,3]
输出:true
# @lc app=leetcode.cn id=100 lang=python3
#
# [100] 相同的树
#

# @lc code=start
# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:
        def issame(p,q):
            if p==None and q==None:
                return
            if p==None and q!=None:
                return False
            if p!=None and q==None:
                return False
            if p.val==q.val:
                if issame(p.left,q.left)==False or issame(p.right,q.right)==False:
                    return False
            else:
                return False
        print(issame(p,q))
        return True if issame(p,q)==None else False
# @lc code=end

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注