shell判断两个变量是否相等_判断两个二叉树是否相同

题目描述

给定两个二叉树,编写一个函数来检验它们是否相同。

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

示例1:

2cccb94777c73b7f50d935a3a2fad4fa.png

示例2:

ad33997cffe10ead99be2eb34eb79d38.png

解题思路

二叉树本身就是一种递归的数据结构,所以要判断两个二叉树是否相同,很自然地想到了用递归的方法求解。具体来说,采用先序遍历两个二叉树,首先比较根节点,如果根节点不同,那么直递归结束,否则,比较两个二叉树的左子树,若左子树相同,再比较右子树。

代码实现

class TreeNode:    def __init__(self, x):        self.val = x        self.left = None        self.right = Noneclass Solution:    def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:        # 递归出口, 根不相等/两个都是叶子节点        lval = p.val if p is not None else None        rval = q.val if q is not None else None        if lval != rval:            return False        if p is None and q is None:            return True        # 比较left        pleft = p.left if p is not None else None        qleft = q.left if q is not None else None        leftSame = self.isSameTree(pleft, qleft)        if not leftSame:            return False        # 比较right        pright = p.right if p is not None else None        qright = q.right if q is not None else None        rightSame = self.isSameTree(pright, qright)        if not rightSame:            return False        return True

更多leetcode题解敬请期待。

313819093ff8342bcf93cbdfc435564a.png
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值