二叉树的结构体类型

二叉树

结构体

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

代码实现

关键字的作用

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

具体的使用方法

关键字	使用方法
1.typedef	typedef type name
2.struct	struct 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的指针类型的别名