100. Same Tree

Posted 2021-02-01 captain-dl

题目来源：

 

自我感觉难度/真实难度：

 

题意：

 

分析：

 

自己的代码：

class Solution(object):
    def isSameTree(self, p, q):
        """
        :type p: TreeNode
        :type q: TreeNode
        :rtype: bool
        """
        
        if self.PreOrder(p)==self.PreOrder(q):
            return True
        return False
    
    def PreOrder(self,cur):
            if not cur: return []
            res=[]
            res.extend(self.PreOrder(cur.left))
            res.append(cur.val)
            res.extend(self.PreOrder(cur.right))
            return res

 

代码效率/结果：

有错，先序相同，树不一定同

 

优秀代码：

public boolean isSameTree2(TreeNode p, TreeNode q) {
        return (p != null && q != null && p.val == q.val
                && isSameTree2(p.left, q.left) && isSameTree2(p.right, q.right))
                || (p == null && q == null);
    }

 

代码效率/结果：

 

自己优化后的代码：

 

反思改进策略：

1.先要有正确的求解思路

2.递归是常用的套路