[LeetCode练习题-C语言]100. Same Tree

[LeetCode练习题-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.

我的答案如下：

“`c

/**

* 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 == NULL && q == NULL) || (p != NULL && q != NULL && (p->val == q->val) && isSameTree(p->left,q->left) && isSameTree(p->right,q->right))){

return true;

}

return false;

}