Bitnode和Bitree有什么区别 为什么Bitree前多了*

Bitnode 和 Bitree 的区别在于它们的类型定义和用途：

1. Bitnode:

   • 这是一个结构体类型，表示二叉树中的一个节点。

   • 它包含三个成员：

     • data：存储节点的数据（这里是 char 类型）。

     • lchild：指向左子节点的指针（类型为 struct Bitnode*）。

     • rchild：指向右子节点的指针（类型为 struct Bitnode*）。

   • 使用时需要显式地写成 struct Bitnode 或 Bitnode（因为 typedef 已经为 struct Bitnode 创建了别名 Bitnode）。

2. Bitree:

   • 这是一个指向 Bitnode 结构体的指针类型（即 Bitnode*）。

   • 它是通过 typedef 定义的别名，等价于 Bitnode*。

   • 代码中的 *Bitree 表示 Bitree 是一个指针类型，指向 Bitnode 结构体。

   • 这样定义后，可以直接用 Bitree 声明指向二叉树节点的指针，而不需要每次都写 Bitnode*。

为什么 Bitree 前多了 *？

在 typedef 语句中：

typedef struct Bitnode ... Bitnode, *Bitree;

• Bitnode 是 struct Bitnode 的别名。

• *Bitree 是 struct Bitnode* 的别名（即指向 struct Bitnode 的指针）。

这里的 * 是 C 语言的语法，表示 Bitree 是一个指针类型。typedef 的语法允许在定义类型的同时声明指针类型别名。

示例用法：

Bitnode node;      // 声明一个二叉树节点（结构体变量）
Bitree tree_ptr;   // 声明一个指向二叉树节点的指针（等价于 Bitnode* tree_ptr）

总结：

• Bitnode 是结构体类型，表示二叉树的节点。

• Bitree 是指向 Bitnode 的指针类型，通常用于表示二叉树的根节点或遍历时的指针。

• *Bitree 中的 * 是 typedef 语法的一部分，表示 Bitree 是一个指针类型。