/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
if(p==NULL&&q!=NULL)
return false;
if(p!=NULL&&q==NULL)
return false;
if(p==NULL&&q==NULL)
return true;
if(p&&q&&p->val!=q->val)
return false;
return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
}
相同的树(力扣第100题)
最新推荐文章于 2024-11-13 11:37:20 发布
本文介绍了C++中二叉树的节点定义(TreeNode)以及用于判断两棵树是否相同的辅助函数isSameTree。该函数采用递归策略,通过比较每个节点的值和子树结构来确定它们是否相等。
摘要由CSDN通过智能技术生成