给你两棵二叉树的根节点 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