[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

总结

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

全部评论

相关推荐

牛客85811352...:1希音不知道算不算大厂 2完全符合,过得很舒服, 3确实只有杂活 领导找我续签到明年3、4月我要继续吗。主要是边实习边秋招这段时间还是有点累
什么是优秀的实习经历
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务