n-ary树C ++的错误

Question

这是我第一次使用任何一种树。 我为我的树创建了一个tnode类，现在我正在尝试为树本身创建类。 但是我遇到了一些我无法弄清楚的错误。

#ifndef Tree_Ntree_h
#define Tree_Ntree_h
// SIZE reprsents the max number of children a node can have
#define SIZE 10
// SEPERATE will allow the program to distinguish when a subtree no longer has children
#define SEPERATOR '@'
#include <iostream>
#include <fstream>

template <typename T>
class tnode{
public:
T value;
tnode *child[SIZE];
tnode() {};
tnode<T> *addChild(T data){
    tnode*temp = new tnode;
    temp -> value = data;
    for (int i=0; i<SIZE; i++)
        temp -> child[i] = NULL;
    return temp;
}
};



template <typename T>
class Ntree{
private:
tnode<T> *root;
T data;
std::string filename;

public:

Ntree(){ root= NULL;}

Ntree( T data){ *root = data;}



inline T getRoot(){return root;}

我的错误在最后三行。 在我的代码的最后一行（getRoot）中，这是错误：

没有可行的从'tnode> *'到'std :: __ 1 :: basic_string'的转换

在倒数第二行和第三行到最后一行（* root = data）（root = NULL）这是错误：

没有可行的重载'='

我不明白为什么在这种情况下需要重载=运算符。

Answer 1

root是一个tnode<T> * ， getRoot返回一个T对象。 编译器不知道如何将一个转换为另一个。 您可能只想返回root->value

但是，您没有为root分配任何空间，它可能为NULL ，因此您需要确定它为NULL时要执行的操作。

在这一行：

Ntree( T data){ *root = data;}

这次你将T分配给tnode<T> ，编译器不知道该怎么做。 您还没有为root分配任何内存。 相反，你可能想要todo之类的东西：

Ntree( T data){ root = new T; root->value = data;}

或者更好的是还有一个tnode构造函数。