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

来源:互联网 发布:养生源码 编辑:程序博客网 时间:2024/05/22 04:45

思路:

递归判断即可:

 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);}}


0 0
原创粉丝点击