本文提供了一个名为 isSameTree 的函数实现，该函数用于判断两个二叉树是否完全相同，包括它们的结构和节点值。通过递归方式比较两棵树的每个节点，确保所有对应节点的值相同且子树结构一致。
bool isSameTree(TreeNode* p, TreeNode* q) {
if(!p&&!q) return true;
if(p&&q) return (p->val==q->val? true:false)&&isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
return false;
}
if(!p&&!q) return true;
if(p&&q) return (p->val==q->val? true:false)&&isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
return false;
}
扫一扫
8万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
