Question

首先，这是家庭作业，我真的需要帮助二元搜索树。

该程序用于显示多态性，使用person作为抽象基类，以及其他类型的继承Person的人。每个人都有一个姓氏，我正在尝试使用二进制搜索树按姓氏对人进行字母顺序排列。

我已经写了我认为应该是可接受的二进制搜索树，但我仍然遇到错误。二叉搜索树只需要具有插入和遍历功能。哪个应该是递归的。

我得到的错误是：错误19错误C4430：缺少类型说明符 - int假定bst.cpp

这发生在第51,64和70行。这是我的代码：

标题文件：

#ifndef BST_H
#define BST_H

template <class T>
class BST
{
    private:
        class BinNode
        {
            public:
                BinNode(void);
                BinNode(T node);

                BinNode *left;
                BinNode *right;
                T data;
        };

        BinNode* root;

    public:
        BST();   
        ~BST();

        void insert(const T &);
        void traverse();
        void visit(BinNode *);


    //Utlity Functions
    private:
        void insertAux(BinNode* &, BinNode *);
        void traverseAux(BinNode *, ostream &);
};

#include "BST.cpp"
#endif

实施文件：

 #include <iostream>
#include <string>

using namespace std;

#ifdef BST_H

template <class T>
BST<T>::BinNode::BinNode()
{
    left = right = 0;
}

template <class T>
BST<T>::BinNode::BinNode(T node)
{
   left = right = 0;
   data = node;
}

template <class T>
BST<T>::BST()
{
    root = 0;
}

template <class T>
void BST<T>::insertAux(T i, BinNode* &subRoot)
{
    //inserts into empty tree
    if(subRoot == 0)
        subRoot = new BinNode(i);
    //less then the node
    else if(i<subRoot->data)
        insertAux(i, subRoot->left);
    //greater then node
    else
        insertAux(i, subRoot->right);
}

template <class T>
void BST<T>::insert(const T &i)
{
    insertAux(T i, root)
}

template <class T>
BST<T>::traverse()
{
    traverseAux(root);
}

template <class T>
BST<T>::traverseAux(BinNode *subRoot)
{
    if (subRoot == 0)
        return;
    else
    {
        traverseAux(subRoot->left);
        visit(subRoot);
        traverseAux(subRoot->right);
    }       
}

template <class T>
BST<T>::visit(BinNode *b)
{
    cout << b->data << endl;
}

#endif

如果有人能为我快速浏览一下并给我一些提示？我现在真的很困惑。谢谢！

Answer 1

您在某些函数定义中省略了返回类型。

例如：

template <class T>
BST<T>::traverse()
{
    traverseAux(root);
}

应该是：

template <class T>
void BST<T>::traverse()
{
    traverseAux(root);
}

Answer 2

您应该将BST<T>::traverse()更改为void BST<T>::traverse()

与其他错误相似。

C ++ Homework - 二进制搜索树帮助

2 个答案: