您的位置:首页 > 其它

leetcode 判断两棵树是否一致Same Tree

2015-08-15 13:55 309 查看
思路:

递归判断即可:

bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
if(p==NULL&&q==NULL)return 1;
if(p==NULL||q==NULL)return 0;
if(p->val!=q->val)return 0;
else {
return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: