史上最详细的 二叉树 源代码讲解.pdf

by luo_oul ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// ////////////////////////////////// 史上最详细的 二叉树 源代码讲解 /////////////////////////////////// ////////////////////////////////// luo_oul /////////////////////////////////// ////////////////////////////////////////错误反馈与交流：luo_debug@/////////////////////////////////////////////////////////// #include stdio.h #include stdlib.h //定义二叉树结点的结构体，里面保存了每个结点的相关信息 typedef struct node { int data; //结点的数区，这里只是为了演示算法，设其数据区只有一个整型数据 node *plChild; //结点的指针区，分别保存每个结点的“左子树”的根结点的指针 node *prChild; //结点的指针区，分别保存每个结点的“右子树”的根结点的指针 }*BiTreePtr; //这里用的是typedef重定义，意为将BitTreePtr 定义为一个node * ，即 //现在BiTreePtr为一个指针类型，指向一个node 结构体 /*********************************************************************************************** * 先序建立二叉树 *先序建立二树是指：每次选填充二叉树中每个结点的数据区，再依次建立其左子树、右子树 *根据二叉树的特点，我们可用递归形式来实现*/ //*********************************************************************************************** void CreateBiTree(BiTreePtr pRoot) //这里的参数用的是“引用”，如果使用node * pRoot ，将出错，请看注1 { int a; scanf(%d,a); //每次都读入这个结点的数据区，关于输入二叉树数据的方式，请见注 if(a == 0) //如果读入的这个数据等于0，说明这个结点为空（NULL ），不需要再保存数据了 { //令它与0 比较，仅仅是把“0”作为一个标记 pRoot = NULL; //令这个结点为空结点。 } else //如果不是叶子结点 { pRoot = (node *)malloc(sizeof(node)); //那么要为这个结点申请内存空间 pRoot-data = a; //设置这个结点的数据区为读入的数据 CreateBiTree(pRoot-plChild); // 以这个结点的左孩子结点为根结点，以同样的方法再建立二叉树 CreateBiTree(pRoot-prChild); //左子树建立好后，以这个结点的右孩子结点为根结点，再建立二叉树 } //pRoot 的左右子树都建立好后，整个二叉树就建立好了，函数结束 } //