二叉树的建立教学教材.pptVIP

二叉树的建立;二叉树的建立;二叉树的建立;对二叉树最重要的是根，它起定位的作用，因此，首先建立的是根结点。也就是说，如果从键盘输入数据来建立二叉树，第一个数据就是这棵树的根的数据，之后再输入的数据，每一个都要与根中的数据作比较，以便确定该数据所在结点的插入位置。假定我们这里依然用图1的中序遍历的方式。即如果待插入结点的数据比根结点的数据小，则将其插至左子树，否则插入右子树。 定义一个递归函数 void insert(struct TREE **proot, struct TREE *p) 其中，指针p指向含有待插入数据的结点。 proot为树的根指针的地址。 insert函数棵理解为将p结点插入到*proot所指向的树中。;注意在上图中proot是被调用函数的形参。从前面对它的定义看，proot是指针的指针，实际上是指向二叉树根结点的指针的指针，或者说是指向二叉树根结点的指针的地址。如下图。因此，在主程序调用insert函数时，;#include stdio.h // 预编译命令 #include malloc.h // 内存空间分配 #define null 0 // 定义空指针常量 #define LEN sizeof(struct TREE) // 定义常量，表示结构长度 struct TREE // 结构声明 { int data;