100. Same Tree（C++）

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.

Subscribe to see which companies asked this question

 

 

题目大意：

判断两颗二叉树是否相等。

 

解题方法：

对比每一个节点是否相同。

 

注意事项：

节点相同的条件：值相等，左右孩子相同。

C++代码：

/**
 * 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) return true;
        else if(p==nullptr||q==nullptr) return false;
        else return (p->val==q->val)&&isSameTree(p->right,q->right)&&isSameTree(p->left,q->left);
        
    }
};