c++ - 在 C++ 中实现树

Question

我想实现一个二叉树，其中每个节点都包含 left 和 right 子树。这是我的类(class)的样子:

class KDTree
{
public:
    KDTree(...);   
    ~KDTree();

private:
    LatLng element; // The value of the node
    KDTree left;    // The left sub-tree
    KDTree right;   // The right sub-tree
};

然后我的构造函数看起来像这样:

KDTree::KDTree(...)
{   
    value = ...;
    if(not_finished)
    {
        left  = KDTree(...);
        right = KDTree(...);
    }
    else
    {
        left = NULL; // how to implement this properly ?
        right= NULL; // how to implement this properly ?
    }
}

如果我尝试像上面显示的那样放置 NULL，那么编译器会提示 left 和 right 属性没有初始化。我怎样才能正确地做到这一点？

Answer 1

left 和 right 应该是这样的 KDTree 指针:KDTree* left，KDTree* right。然后 Null 将按原样工作

此外，在第一个 if 语句中您可能需要更改

left = KDTree (...);
right = KDTree (...);

到

left = new KDTree (...);
right = new KDTree (...);