佛山制作网站公司吗,网站开发 技术方案,做电影网站量刑标准,深圳网站建设啊给你两棵二叉树的根节点 p 和 q #xff0c;编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同#xff0c;并且节点具有相同的值#xff0c;则认为它们是相同的。
示例 1#xff1a;
输入#xff1a;p [1,2,3], q [1,2,3]
输出#xff1a;true示例 2编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同并且节点具有相同的值则认为它们是相同的。
示例 1
输入p [1,2,3], q [1,2,3]
输出true示例 2
输入p [1,2], q [1,null,2]
输出false示例 3
输入p [1,2,1], q [1,1,2]
输出false提示
两棵树上的节点数目都在范围 [0, 100] 内-104 Node.val 104
Python实现
# 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 isSameTree(self, p: Optional[TreeNode], q: Optional[TreeNode]) - bool:if not p and not q:return Trueelif not p or not q:return Falseelif p.val!q.val:return Falseelse:leftself.isSameTree(p.left,q.left)right self.isSameTree(p.right,q.right)return left and right
