递归]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;}
};
更多推荐
[树][递归]leetcode100:相同的树(easy)
发布评论