C++中树的父亲表示法

树的父亲表示法（Parent Representation）是一种用于表示树结构的数据结构。在这种表示法中，每个节点存储了其父节点的信息，例如指向其父节点的指针。因此，通过遍历节点的父节点指针，可以沿着树的父子关系访问整个树的节点。

与其他表示法相比，树的父亲表示法在某些情况下可能更加高效，例如需要频繁查找某个节点的父节点时。但是，由于每个节点都需要存储其父节点的信息，因此在空间复杂度方面可能存在一定的缺陷。

需要注意的是，在树的父亲表示法中，通常假定树的根节点没有父节点，因此根节点的父节点指针为空指针。

下面是一个示例代码，其中定义了一个结构体Node表示树中的每个节点，其中包含节点值和父节点的指针。

struct Node {
    int val;
    Node* parent;
    Node(int v) : val(v), parent(0) {}
};

int main() {
    // 创建节点
    Node* root = new Node(1);
    Node* node2 = new Node(2);
    Node* node3 = new Node(3);
    Node* node4 = new Node(4);
    Node* node5 = new Node(5);
    Node* node6 = new Node(6);
    Node* node7 = new Node(7);

    // 连接节点
    node2->parent = root;
    node3->parent = root;
    node4->parent = node2;
    node5->parent = node2;
    node6->parent = node3;
    node7->parent = node3;

    return 0;
}

在这个示例代码中，我们创建了一个根节点root，以及其他的节点node2到node7，并使用指针连接它们。在这个父亲表示法中，每个节点都存储了其父节点的指针，因此可以通过遍历节点的parent指针来访问树中的节点。