二叉树链表的作用是更方便的存储二叉树。 因为如果用列表存储的话,是满二叉树的话还好,不是的话那么就会浪费很多空间。 一、创建二叉树 1. /* 定义一个结构体用于表示二叉树的结点 */ 2. typedef char datatype; //这里表示结点的元素数据类型 3. typedef struct Tnode