斐波那契数列的递归二叉树类

Question

作为个人项目的一部分，而不是家庭作业 - 只是为了我自己的兴趣和 C++ 入门，我正在尝试创建一个斐波那契值的二叉树； 我知道我在这里犯了一些基本错误，但如果有人可以帮助我，我将不胜感激，我的代码如下：

#include <iostream>
#include <typeinfo>
using namespace std;

class FibTree {

    class Node {
    public:
        Node const* left;
        Node const* right;
        int value;
        Node (int, Node*, Node*);
    };

    Node const* root;

public:
    FibTree (int);
    int getValue(){
        return this->root->value;
    };

private:
    static Node* buildTree(int n ) {
        if (n < 2) {
            return new Node( n, NULL, NULL );
        } else {
            Node* left = buildTree( n - 1 );
            Node* right = buildTree( n - 2 );
            return new Node( left->value + right->value , left, right );
        }
    }
};
FibTree::FibTree(int n) {
    this->root = buildTree(n);
};

FibTree::Node::Node(int value, Node* left, Node* right){
    this->value = value;
    this->left = left;
    this->right = right;
};

int main () {
    FibTree f(6);
    cout << f.getValue();
    return 0;
}

谁能让我知道我在这里做错了什么，重要的是告诉我为什么我会收到错误'Cannot convert 'FibTree' to 'FibTree*' in assignment;以及我应该如何更好地处理？

提前致谢， 亚历克斯

Answer 1

正如错误消息所说，您正在尝试分配一个具体的 将FibTree 键入指针。在许多情况下，错误在于 您正在使用指针，但在这种情况下，身份很重要。 对于每个值，您需要一个且只有一个 FibTree 实例。

既然你的目标显然是学习好的做法，我会 首先指出你似乎是抽象的 在FibTree 中实现的不是树的实现，而是节点的实现 在树上。就个人而言，我会从一些东西开始 喜欢：

class FibTree
{
    class Node
    {
        Node const* left;
        Node const* right;
        int value;
    };
    Node const* root;
public:
    //  ...
};

在那之后，更多的是个人喜好的问题，你如何 想建树；重要的一点是每个节点 必须动态分配（new Node(...)，而不仅仅是 Node(...))，并且 left 和 right 指针必须是 已经在树中的元素。

除此之外，我不确定你想让我告诉你多少， 解决剩下的可能是一个有趣的学习 经验，但如果您想要更多点击，请随时询问，并且 我将编辑此答案以提供它们。我想说的一件事： 我会向Node 添加一个构造函数。类似的东西 Node::Node( int value, Node* left, Node* right )。严格 说，你不需要它，它不会改变算法 无论如何，但它会使算法写得更多 简洁。另外，我会使用递归函数来构建 结构，从构造函数中调用。最后，我要添加一个 树级别的析构函数，递归遍历树 删除所有节点。

但我再说一遍：要掌握的最重要的一点是 节点不是树。

Answer 2

        this->left = FibTree(n - 1, this); // This line errors 'Cannot convert 'FibTree' to 'FibTree*' in assignment
        this->right = FibTree(n - 2, this); // This line errors 'Cannot convert 'FibTree' to 'FibTree*' in assignment

应该是

        this->left = new FibTree(n - 1, this);
        this->right = new FibTree(n - 2, this);

不知道为什么你将 root 传递给你的构造函数，你没有用它做任何事情。