题目浅析

  • 想查看原题可以点击题目链接。

  • 简单地说，就是给两个二叉树，判断这两个树是否相同（节点上的值和结构）。

思路分享

代码解答（强烈建议自行解答后再看）

  • 参考题解
1
2
3
4
5
6
7
8
9
10
11
# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def isSameTree(self, p: Optional[TreeNode], q: Optional[TreeNode]) -> bool:
        if not p or not q:
            return p is q # 两个都空才 true
        return p.val == q.val and self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)