c - c中的二叉树

Question

伙计们，我是数据结构的新手。大部分时间我在书籍和引用资料中看到二叉树的这种结构

struct btree {
    int data;
    struct btree *left;
    struct btree *right;
};

但在上图中它会像

struct btree
{
    int data;
    struct btree *left;
    struct btree *right;
    struct btree *parent;
};

所以我的问题是，它是否取决于程序员来选择树节点的结构(例如，还包括指向父节点的指针)，或者我们只能有两个指针，一个指向左子节点，另一个指向左子节点对的 child 。

Answer 1

是否包含父指针取决于您。它们需要更多的工作来维护，但是一些树操作(例如删除仅给定该节点而不是其父节点的节点)变得容易得多。