Ошибка при вызове функции Не удается преобразовать тип

Пишу программу для класса и пытаюсь вызвать функцию «сборка». Я продолжаю получать сообщение об ошибке, говорящее, что не могу преобразовать параметр 1 из «TreeNode *» в «std::string». Класс для Tree и TreeNode написан в другом заголовке. файлы, но включены. Предполагается, что сборка функции создает дерево из отсортированных по порядку и предварительному порядку. Основная секция была дана нам таким образом, что мы должны были написать функцию. Не нужна помощь, пытаясь понять функцию, но хотелось бы помочь в исправлении этой ошибки.

template <class Comparable>
TreeNode<Comparable> *build(Comparable prefix[], Comparable infix[] , int Pi , int Pj , int   Ii , int Ij);

int main()
{

    string in[] = {"Apr", "Aug" ,"Dec", "Feb", "Jul", "Jun",  "Mar", "May", "Nov", "Oct",      "Sep"} ;
    string pre[] = {"Jul", "Feb", "Apr", "Aug", "Dec", "Mar", "Jun", "May", "Sep", "Oct", "Nov"} ;
    Tree<string> *tree = new Tree<string>(build(pre,in,0,10,0,10)) ;
}


TreeNode<Comparable> *build(Comparable prefix[], Comparable infix[] , int Pi , int Pj , int Ii , int Ij)
{
    int preIndex = 0;
    TreeNode<Comparable> rNode = new TreeNode<Comparable>(prefix[preIndex]);
    if(Ii > Ij)
    {
        return NULL;
    }
    if(preIndex>=Pj)
    {
        return NULL;
    }
    int i =0;
    for (i=Ii; i<Ij;i++)
    {
        if(infix[i]==rNode.item)
        {
            break;
        }
    }
    rNode.left=build(Comparable prefix[], Comparable infix[] , int Pi , int Pj , int Ii , int Ij-1);
    rNode.right=build(Comparable prefix[], Comparable infix[] , int Pi , int Pj , int Ii+1, int Ij);*/
}

Класс TreeNode

#ifndef _TREENODE_H
#define _TREENODE_H

#include <iostream>
using namespace std;
template <class Comparable>

class TreeNode {

public:     
    Comparable  item;         // The data in this node.
    TreeNode *left;   // Pointer to the left subtree.
    TreeNode *right;  // Pointer to the right subtree.

    TreeNode  (Comparable value) 
    {
        item=value;
        left=NULL;
        right=NULL;
    };     // Constructor.  Make a node containing value.
    TreeNode  (Comparable value, TreeNode *leftTree, TreeNode *rightTree) 
    {
        item=value;
        left=leftTree;
        right=rightTree;
    };// Constructor. 
    template <class Comparable>
    friend class Tree ;
 };
 #endif

Древовидный класс (четко не закончен)

#ifndef _TREE_H
#define _TREE_H

#include <iostream>
#include "TreeNode.h"
using namespace std;

template <class Comparable>
class Tree{
public :
    TreeNode< Comparable> *root ;

    Tree () 
    {    // dedault constructor 
        root = NULL ;
    }

    Tree  (Comparable value)  // constructor ;create a single node tree
    {
        root = new TreeNode<Comparable>(value);
    };  // constructor        

    Tree(Comparable value , Tree left, Tree right) 
    {
        root = new TreeNode<Comparable>(value, left, right);
    };
    Tree build(Comparable prefix[], Comparable infix[] , int Pi , int Pj , int Ii , int Ij)
    {
    }
    Tree (Tree  &other)    // copy constructor
    {
        copyTree(other.root, root);
    };

    /*Tree(TreeNode *r )   //  constructor taking a pointer to a tree node
    {
        root=new TreeNode<Comparable>(r->item,r->left,r->right);
    };*/
    Tree & operator = (const Tree &rhs)         // overload assignment operator
    {
        copyTree(rhs.root,root);
    };

    ~Tree()  // destructor
    {
        delete left;
        delete right;
    }



    void preorder()
    {
        if(root != NULL)
        {
            leftTemp = new TreeNode<Comparable>(root->item,root->left,root->right);
            rightTemp = new TreeNode<Comparable>(root->item,root->left,root->right);
            cout<<root->item<<” “;
            leftTemp=leftTemp->left;
            preorder();
            rightTemp = rightTemp->right;
            preorder();
        }

    }
    void postorder()
    {
        if(root != NULL)
        {
            leftTemp = new TreeNode<Comparable>(root->item,root->left,root->right);
            rightTemp = new TreeNode<Comparable>(root->item,root->left,root->right);
            leftTemp=leftTemp->left;
            postorder(root->left);
            rightTemp = rightTemp->right;
            postorder(root->right);
            cout<<root->item<<” “;
        } 

    }
    void inorder()
    {
        if(root != NULL)
        {
            leftTemp = new TreeNode<Comparable>(root->item,root->left,root->right);
            rightTemp = new TreeNode<Comparable>(root->item,root->left,root->right);
            leftTemp=leftTemp->left;
            inorder();
            cout<<root->item<<” “;
            rightTemp = rightTemp->right;
            inorder();
        }
    }

       // the following recursive functions that print the tree node and its level #

    void preorder(int level) 
    {
        if(root != NULL)
        {
            leftTemp = new TreeNode<Comparable>(root->item,root->left,root->right);
            rightTemp = new TreeNode<Comparable>(root->item,root->left,root->right);
            cout<<root->item<<” “<<level<<” “;
            leftTemp=leftTemp->left;
            preorder(level+1);
            rightTemp = rightTemp->right;
            preorder(level+1);
        }
    }
    void postorder(int level)
    {
        if(root != NULL)
        {
            leftTemp = new TreeNode<Comparable>(root->item,root->left,root->right);
            rightTemp = new TreeNode<Comparable>(root->item,root->left,root->right);
            leftTemp=leftTemp->left;
            postorder(level+1);
            rightTemp = rightTemp->right;
            postorder(level+1);
            cout<<root->item<<” “<<level<<” “;
        } 
    }
    void inorder(int level )
    {
        if(root != NULL)
        {
            leftTemp = new TreeNode<Comparable>(root->item,root->left,root->right);
            rightTemp = new TreeNode<Comparable>(root->item,root->left,root->right);
            leftTemp=leftTemp->left;
            inorder(level+1);
            cout<<root->item<<” “<<level<<” “;
            rightTemp = rightTemp->right;
            inorder(level+1);
        }
    }

    // the following recursive function prints the  tree node with its parent and level number 

    /*void preorder(TreeNode< Comparable> *p , int level) ;  // recursive preorder with level #

    void postorder(TreeNode< Comparable> *p , int level) ;  // recursive postorder with level #

    void inorder(TreeNode< Comparable> *p , int level) ;  // recursive inorder with level #

    void byLevel();  // print the tree by level , use of STL queue class

    /*int weight() ;   // returns the total number of nodes in the tree

    int height();    //  returns the height of the tree


    // the following three are non-recursive version use of STL stack class

    /*void pre() ;        // non-recursive preorder   
    void in() ;         // non-recursive inorder() 
    void post() ;       // non-recursive postorder() 


    // static function build2Tree build a nearly perfect balanced binary tree: detail will discuss in class
    static Tree *build2Tree( Comparable arr [] , int n);  */
    void copyTree(TreeNode<Comparable>* &copiedTreeRoot, TreeNode<Comparable>* otherTreeRoot)
    {
        if(otherTreeRoot == NULL)
        {
            copiedTreeRoot = NULL;
        }
        else
        {
            copiedTreeRoot = new nodeType<Comparable>;
            copiedTreeRoot->info = otherTreeRoot->info;
            copyTree(copiedTreeRoot->llink, otherTreeRoot->llink);
            copyTree(copiedTreeRoot->rlink, otherTreeRoot->rlink);
        }
    }//end copyTree

} ;
#endif

edit: добавлены классы tree/treenode


person SomeAsianGuy    schedule 21.10.2012    source источник
comment
недостаточные данные. Где вы возвращаете что-то кроме NULL?   -  person Aniket Inge    schedule 22.10.2012
comment
@john Comparable = шаблон. Это может быть что угодно   -  person Aniket Inge    schedule 22.10.2012
comment
это функция, которая создает двоичное дерево, поэтому она возвращает NULL, когда достигает конца ветки, и не будет продолжать вызывать себя для построения дерева.   -  person SomeAsianGuy    schedule 22.10.2012
comment
@PrototypeStark Да, понял, я удалил свой комментарий.   -  person john    schedule 22.10.2012
comment
@SomeAsianGuy, можете ли вы опубликовать больше кода? или строка где ошибка?   -  person Aniket Inge    schedule 22.10.2012
comment
Ошибки в строке Tree‹string› *tree = new Tree‹string›(build(pre,in,0,10,0,10)) ; Там не так много, кроме класса TreeNode и класса Tree в заголовочном файле. Должен ли я добавить их? Это был тестовый файл CPP, который мы получили от нашего учителя для проверки нашей программы. Остальное просто вызывает функции из класса Tree, чтобы распечатать то, что находится в дереве.   -  person SomeAsianGuy    schedule 22.10.2012
comment
@SomeAsianGuy - это конструктор дерева, ожидающий указатель TreeNode?   -  person Aniket Inge    schedule 22.10.2012
comment
@SomeAsianGuy добавь это ради добра.   -  person Aniket Inge    schedule 22.10.2012
comment
@PrototypeStark Может принимать указатель TreeNode или может принимать только значение или значение, а также левый и правый указатели дерева.   -  person SomeAsianGuy    schedule 22.10.2012
comment
давайте посмотрим код @SomeAsianGuy   -  person Aniket Inge    schedule 22.10.2012
comment
@PrototypeStark Хочу попробовать и разобраться с остальными функциями в классе Tree самостоятельно, кстати, чтобы я мог на самом деле узнать что-то, что эта ошибка просто испортила основной тест, в основном на мне   -  person SomeAsianGuy    schedule 22.10.2012


Ответы (2)


Tree  (Comparable value)  // constructor ;create a single node tree
    {
        root = new TreeNode<Comparable>(value);
    }

вот твоя ошибка. Он ожидал "строку", и вы передали на нее указатель.

И тут

TreeNode  (Comparable value) 
    {
        item=value;
        left=NULL;
        right=NULL;
    }

То же самое, ожидая Comparable (это строка) и получая TreeNode *

И что с некоторыми из этих точек с запятой после функций? И да, этот закомментированный блок, который принимает файл TreeNode *. Раскомментируйте это, чтобы знать :-)

person Aniket Inge    schedule 21.10.2012
comment
Работая над шаблоном, который мы получили от нашего учителя, получилось вот так, лол. - person SomeAsianGuy; 22.10.2012
comment
@SomeAsianGuy :-) Я знаю, что учителя могут быть хитрыми. :-P, но это важное упражнение, чтобы узнать, что вы знаете - person Aniket Inge; 22.10.2012

Ваша ошибка здесь:

TreeNode<Comparable> rNode = new TreeNode<Comparable>(prefix[preIndex]);

Это должно быть

TreeNode<Comparable> * rNode = ...
                     ^
                     note star

Теперь давайте объясним ошибку:

В этой строке вы пытаетесь сконструировать TreeNode<Comparable> из выражения типа TreeNode<Comparable>*, но кажется, что TreeNode<Comparable> имеет конструктор, не помеченный как explicit, принимающий std::string. Нравиться

template <typename T>
struct TreeNode
{
TreeNode(const std::string&) {}
};

Единственный возможный способ для компилятора интерпретировать ваш код — преобразовать TreeNode<Comparable> в std::string для вызова этого конструктора. Но это невозможно. Итак, вы получаете такую ​​​​ошибку.

Теперь вам нужно оценить rNode с -> в качестве значения ., так как оно стало указателем.


Кроме того, этот код

rNode.left=build(Comparable prefix[], Comparable infix[] , int Pi , int Pj , int Ii , int Ij-1);
    rNode.right=build(Comparable prefix[], Comparable infix[] , int Pi , int Pj , int Ii+1, int Ij);*/

выглядит недействительным. Так должно быть

rNode->left=build(prefix, infix, Pi, Pj, Ii, Ij-1);
rNode->right=build(prefix, infix, Pi, Pj, Ii+1, Ij);

(думаю опечатка)


То же самое, что и в первом пункте, происходит, когда вы пытаетесь создать Tree здесь:

Tree<string> *tree = new Tree<string>(build(pre,in,0,10,0,10)) ;

build возвращает вам TreeNoed<std::string>, но ваш Tree<std::string> имеет конструктор, принимающий std::string (то есть Comparable)

вам, вероятно, нужно добавить новый конструктор в Tree:

Tree(TreeNode< Comparable>* r):root(r){}
person Lol4t0    schedule 21.10.2012
comment
все еще получаю ту же ошибку даже с добавленной звездой указателя - person SomeAsianGuy; 22.10.2012
comment
@SomeAsianGuy, точно такой же? - person Lol4t0; 22.10.2012
comment
Я думаю, что ваше последнее редактирование верно, я случайно закомментировал конструктор, который принимает указатель, позвольте мне исправить это и посмотреть, работает ли он сейчас. Да, теперь он работает. Большое спасибо. Ненавижу, когда делаю эти глупые ошибки - person SomeAsianGuy; 22.10.2012