LeetCode_100.相同的树

#题目

LeetCode_100.相同的树

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1:

输入:       1         1
          / \       / \
         2   3     2   3

        [1,2,3],   [1,2,3]

输出: true

示例 2:

输入:      1          1
          /           \
         2             2

        [1,2],     [1,null,2]

输出: false

示例 3:

输入:       1         1
          / \       / \
         2   1     1   2

        [1,2,1],   [1,1,2]

输出: false

#题解

**思路:**用递归解决，先赋予函数语义:判断 p 为根的树和 q 为根的树是否相同。总体思路: 先判断根节点的值是否相等，再调用 isSameTree 判断两树的左子树是否相等，再判断两树的右子树是否相等，都相等返回true，否则返回false设计函数: 如果根节点都为空，说明两树相同，返回 true 如果不满足都为空，但其中一棵树为空或者都为空但根节点值不等，说明两树不等，返回 false 然后判断左右子树是否相等，将判断结果返回，如果都相等则 p 和q相等，否则不等。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
    if (!p && !q) return true;
    if (!p || !q || p->val != q->val) return false;
    return isSameTree(p->right, q->right) && isSameTree(p->left, q->left);
}

[LeetCode练习汇总](https://blog.youkuaiyun.com/skange/article/details/80607046)