本文介绍了一种用于判断两棵树是否具有相同结构的算法。通过递归比较两棵树的节点值及其左右子树，该算法能高效地确定树结构的一致性。核心代码采用C++实现，展示了如何进行树的遍历和节点对比。
相同的树
同样的遍历并判断节点即可
class Solution{
public:
bool isSameTree(TreeNode *p,TreeNode *q)
{
if(!p&&!q)return ture;
if(!p||!q)return false;
return(p->val==q->)&&isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
}
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
