[树][递归]leetcode100：相同的树(easy)

递归]leetcode100：相同的树(easy)"/>

[树][递归]leetcode100：相同的树(easy)

题目：

100. 相同的树

题解：

对于树用递归最好解决了，若节点都为空，则表示相同的树；若节点都不为空，则节点值相同，那么我们需要递归判断左右子树是否相等的；若节点有一个不为空，一个为空，或者节点值不相同，则不为相同的树。

代码如下：

class Solution {
public:bool isSameTree(TreeNode* p, TreeNode* q) {if(p==nullptr&&q==nullptr)return true;if(p!=nullptr&&q!=nullptr&&p->val==q->val)//节点都不为空且节点值相同，递归判断左右子树是否相同即可return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);else	//其他情况，则不为相同的树return false;}
};