zoukankan      html  css  js  c++  java
  • [leetcode tree]100. Same Tree

    判断输入的两棵树是不是相同

    判断当前root值,左子树和右子树是否相同

    ####注意最后用的是 is 而不是 ==,因为最后判断p和q是不是None, 应该判断是不是同一个对象

    1 class Solution(object):
    2     def isSameTree(self, p, q):
    3         if p and q:
    4             return self.isSameTree(p.left,q.left) and self.isSameTree(p.right,q.right) and p.val==q.val 
    5         return p is q
  • 相关阅读:
    iOS
    iOS
    iOS
    iOS
    iOS
    iOS
    iOS
    iOS
    iOS
    iOS
  • 原文地址:https://www.cnblogs.com/fcyworld/p/6520332.html
Copyright © 2011-2022 走看看