行业门户网站建设哪家好,汕头网站建设网站推广,网站搜索推广方案论文,西安好的互联网设计公司给你两棵二叉树的根节点 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
