【Leetcode】【python】Same Tree 相同的树

题目大意

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

解题思路

简单题，一开始思考半天中序遍历的解法，发现太绕。

其实应该就是先根节点，再左右，也就是前序遍历。

代码

class Solution(object):
    def isSameTree(self, p, q):
        if p == None and q == None: return True
        if p and q and p.val == q.val:
            return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)
        return False

总结

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