[LeetCode]100. Same Tree(相同树)

100. Same Tree

Given two binary trees, write a function to check if they are equal or not.
给定两个二叉树，写一个函数来检查它们是否相等。

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
如果两个二叉树在结构上相同，并且节点具有相同的值，则它们被认为是相等的。

思路：
递归算法
1.判断两个二叉树是否为空，若均为空则返回true，若只有一个为空则返回false
2.两个二叉树均不为空。
如果根节点具有相同的值并且根的左子树是相同的（递归）和根的右子树是相同的（递归）返回true，否则返回false。

代码如下：

#include <iostream>

using namespace std;

//Definition for a binary tree node.
struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if(p == nullptr || q == nullptr)
            if(p == q)
                return true;
            else
                return false;
        return (p->val==q->val && isSameTree(p->left, q->left) && isSameTree(p->right, q->right));
    }
};
int main()
{
    cout << "Hello world!" << endl;
    return 0;
}