我想写一个函数来检查两个二叉树是否相同。代码如下:boolcheckSame(Node*first,Node*second){//Checkifnodesarethesame//Checkleftnodes:checkSame(first->left,second->left)//Checkrightnodes:checkSame(first->right,second->right)}问题是我不确定在这里返回什么。我发现的所有DFS实现都有一个void返回值。有没有返回bool值的地方？此外，我正在寻找递归解决方案，而不是迭代解决方案。 最佳答案