leetcode_100. 相同的树

举报
悲恋花丶无心之人 发表于 2021/02/03 02:00:41 2021/02/03
【摘要】 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入:       1         1     ...

目录

一、题目内容

二、解题思路

三、代码


一、题目内容

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

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

示例 1:

输入:       1         1
          / \       / \
         2   3     2   3

        [1,2,3],   [1,2,3]

输出: true

示例 2:

输入:      1          1
          /           \
         2             2

        [1,2],     [1,null,2]

输出: false

示例 3:

输入:       1         1
          / \       / \
         2   1     1   2

        [1,2,1],   [1,1,2]

输出: false

二、解题思路

同时比较两棵树的相同位置节点即可。

三、代码


  
  1. # Definition for a binary tree node.
  2. class TreeNode:
  3. def __init__(self, val=0, left=None, right=None):
  4. self.val = val
  5. self.left = left
  6. self.right = right
  7. class Solution:
  8. def isSameTree(self, p: TreeNode, q: TreeNode) -> bool:
  9. def dfs(p, q):
  10. if p is not None and q is not None:
  11. if p.val == q.val:
  12. if dfs(p.left, q.left) is False:
  13. return False
  14. if dfs(p.right, q.right) is False:
  15. return False
  16. return True
  17. else:
  18. return False
  19. elif p is None and q is not None:
  20. return False
  21. elif p is not None and q is None:
  22. return False
  23. else:
  24. return True
  25. return dfs(p, q)
  26. if __name__ == '__main__':
  27. p = TreeNode(3)
  28. p.left = TreeNode(2)
  29. p.right = TreeNode(9)
  30. p.right.left = TreeNode(5)
  31. p.right.right = TreeNode(6)
  32. q = TreeNode(3)
  33. q.left = TreeNode(2)
  34. q.right = TreeNode(9)
  35. q.right.left = TreeNode(5)
  36. q.right.right = TreeNode(6)
  37. s = Solution()
  38. ans = s.isSameTree(p, q)
  39. print(ans)

文章来源: nickhuang1996.blog.csdn.net,作者:悲恋花丶无心之人,版权归原作者所有,如需转载,请联系作者。

原文链接:nickhuang1996.blog.csdn.net/article/details/108704548

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。