C中的BinaryTree节点类

Question

我试图建立一个二叉树实现的节点类。以下是节点类的头文件:

class Node {
public:
    Node();
    Node(int value);
    void setParent(Node& parent);
    void setLeftChild(Node& child);
    void setRightChild(Node& child);
    void setValue(int value);
    void setIndex(int index);
    void setHeight(int height);
private:
    int value;
    Node& parent;
    Node& leftChild;
    Node& rightChild;
    int height;
    int index;
};

现在，我想编写上面声明的构造函数 Node（int 值）。如何初始化 leftChild、rightChild、父字段？它们也是节点，所以我想在它们上调用默认构造函数，但它似乎不起作用。Node：：Node（int value） ： value（value）， parent（）， leftChild（）， rightChild（）{ }

编译器表示“对类型‘Node’的引用需要一个初始值设定项”

谢谢

Answer 1

您可以更好地使用指针（Node*）而不是引用（Node

引用是引用某个对象所必需的（很明显，当你没有左孩子或右孩子时，你就不能引用它们）。所以指针来这里帮助你-它们允许指向任何东西-在这种情况下，＜code＞nullptr＜/code＞被当作什么都不使用。

Answer 2

在这种情况下，在引用上使用指针并将其初始化为 NULL 是有意义的。通过这样做，您还可以通过检查 NULL 指针来检查节点是否有子节点或父节点（即不是根节点）。此外，请确保添加析构函数以释放内存。

Answer 3

你应该使用一个构造函数来指定节点的父节点：Node（Node *parent， int value）;创建根节点时，只需使用 NULL 作为参数调用此构造器。所有对父项和子项的引用都应该是指针。