二叉树的结构体类型

二叉树

结构体

数据类型：应该包含一个数据类型变量以及两个指向子节点的指针（左指针、右指针）

代码实现

关键字的作用

typedef关键字用于给数据类型取别名 struct用于定义一种结构体数据类型

具体的使用方法

关键字使用方法1.typedeftypedef type name2.structstruct name1{...};

注意：name是给数据类型取的别名

1.name是type别称，可以直接用name定义type类型的变量 2.name1是一种结构体数据类型，可以直接用name1定义结构体变量

具体代码 常见的书写方式：

typedef struct Tnode { type data;//数据元素域,type代表一种数据类型 struct Tnode* lc;//左孩子域 struct Tnode* rc;//右孩子域 }* Tree;

规范的书写方式：

struct Tnode { type data;//数据元素域 struct Tnode* lc;//左孩子域 struct Tnode* rc;//右孩子域 }; //先定义一个名为Tnode的结构体 typedef Tnode* Tree; //Tree是指向结构体Tnode的指针类型的别名