彩票网站开发制作需要什么,刷单类网站开发,wordpress自动alt,wordpress主题 个性修改给你两棵二叉树的根节点 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
