LeetCode 100. Same Tree

Posted 2022-12-25 yy-1046741080

题意：判断两棵树是否为相同的树。 

 

那么思路很简单了，判断当前结点和左右子树就行了。

 1 /**
 2  * Definition for a binary tree node.
 3  * struct TreeNode 
 4  *     int val;
 5  *     TreeNode *left;
 6  *     TreeNode *right;
 7  *     TreeNode(int x) : val(x), left(NULL), right(NULL) 
 8  * ;
 9  */
10 class Solution 
11 public:
12     bool isSameTree(TreeNode* p, TreeNode* q) 
13         if((p==NULL || q==NULL)&&(p!=q))15             return false;
16         
17         else if(p==q && p==NULL)19             return true;
20         
21         else if(p->val==q->val)23             return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
24         
25         else27             return false;
28         
29     
30 ;