二叉树的结构（自引用结构）

【问题标题】：Struct for binary tree (self referencing stucts)二叉树的结构（自引用结构）
【发布时间】：2015-11-05 19:21:12
【问题描述】：

我应该如何构造一个自引用结构？例如。二叉树？我以为我应该像下面那样做，但它会抛出Segmentation fault: 11

import std.typecons;

struct Node {
    int value;
    NullableRef!Node left, right;
}

void main() {
    Node n;
}

【问题讨论】：

【解决方案1】：

我应该如何构造一个自引用结构？例如。二叉树？我以为我应该像下面那样做，但它会抛出Segmentation fault: 11

编译期间的分段错误表示编译器错误。在这种情况下，它看起来像是 2.068 中引入的回归。我将一分为二并报告它，所以它应该在下一个版本中修复。在此之前，您可以降级到 DMD 2.067 或更早版本，不会出现此错误。

如果NullableRef 的使用不是必须的，您现在可以简单地使用普通指针：

struct Node {
    int value;
    Node* left, right;
}

void main() {
    Node n;
}

【讨论】：