[Leetcode][python]Same Tree/相同的树

约定不等于承诺〃 2022-06-11 07:10 240阅读 0赞

题目大意

判断两颗二叉树是否完全相同

解题思路

简单题，一开始思考半天中序遍历的解法，发现太绕。
其实应该就是先根节点，再左右，也就是前序遍历。

代码

  1. class Solution(object):
  2.     def isSameTree(self, p, q):
  3.         if p == None and q == None: return True
  4.         if p and q and p.val == q.val:
  5.             return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)
  6.         return False

总结

前序中序后序遍历，各有优势，多扩散思维。

发表评论

表情：
评论列表 （有 0 条评论，240人围观）

还没有评论，来说两句吧...

相关阅读

    相关 100. 相同的树

    > 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 > > 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。![watermar

    ゝ一纸荒年。ゝ一纸荒年。/ 0 赞/ 214 阅读

    相关 0100-Same Tree(相同的树)

    > 这个系列算是出于个人兴趣开的一个新坑吧，最近看到同学刷LeetCode算法题，就想写写那些可以一行Python代码写出来的题目，因此本专栏的文章的解题方式效率不做保证，只为

    喜欢ヅ旅行喜欢ヅ旅行/ 0 赞/ 231 阅读

    相关 [树] 100. 相同的树

    给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。   方法一：递归 class Solution \

    水深无声水深无声/ 0 赞/ 302 阅读