Question

对C ++来说很陌生，我想在几天之内为一个项目写一个Binary Heap计算器。在我进入Binary Heap之前，我想写一个Binary Tree结构作为堆的超类。

我仍然试图围绕指针与引用以及每个在分配时看起来像什么以及我应该将某些内容定义为指针或引用。

无论如何，这里有一些我很好奇的代码：

#include "BinaryTree.h"

int main(void){

    BinaryTree tempTree = new BinaryTree();
    BinaryNode* ptrToRoot;
    ptrToRoot = tempTree.getRootNode();

    int inputArr = { 5, 2, 7, 10, 11, 20, 1};

    for(int i = 0; i < sizeof(inputArr) / sizeof(inputArr[0]); i++){
            tempTree.binaryTreeInsert(ptrToRoot, inputArr[i]);
    }

    tempTree.inOrderPrint(ptrToRoot);
}

我从binaryTreeInsert和inOrderPrint的调用中得到一个错误，两者都以ptrToRoot作为参数。错误说“无效的参数......有效的候选者是BinaryNode *，int。

但是当我将鼠标悬停在Eclipse中的每个参数上时，它们都显示它们是必需的类型。

我是否错误地定义了指针？这是我的BinaryTree类的头文件，以防它有用：

#ifndef BINARYTREE_H_
#define BINARYTREE_H_

#include "BinaryNode.h"

struct BinaryTree  {

    BinaryTree();
    virtual ~BinaryTree(){}

    BinaryNode rootNode;
    int noOfNodes;

    BinaryNode* getRootNode(){ return rootNode; }

    int countNodes(BinaryNode* ptRootNode);
    bool binaryTreeContains( BinaryNode* ptRootNode, int element);
    void binaryTreeInsert(BinaryNode* ptRootNode, int element);
    void preorderPrint( BinaryNode *ptRootNode );
    void postorderPrint( BinaryNode *ptRootNode );
    void inorderPrint( BinaryNode *ptRootNode );
};

#endif

Answer 1

这可能至少是您问题的一部分：

BinaryTree tempTree = new BinaryTree();

此行不正确; new用于执行堆分配，并返回指向新分配对象的指针。但是，您的对象是在堆栈上分配的。

尝试将其更改为：

BinaryTree tempTree;

这将使用no-arg构造函数在堆栈上构造一个新对象。这可能会解决您的问题，因为编译器可能会对此变量的类型感到困惑。

二进制搜索树例程无法使用指针参数进行编译

1 个答案: