数据结构 C语言版 本书范例适合初学者学习参考

				/* ======================================== */
				/*    程式实例: 7_5.c                       */
				/*    树状结构的递归建立法                  */
				/* ======================================== */
				#include 
				
				struct tree                       /* 树的结构宣告       */
				{
				   int data;                      /* 节点数据           */
				   struct tree *left;             /* 指向左子树的指标   */
				   struct tree *right;            /* 指向右子树的指标   */
				};
				typedef struct tree treenode;     /* 树的结构新型态     */
				typedef treenode *btree;          /* 宣告树节点指标型态 */
				
				/* ---------------------------------------- */
				/*  建立树状结构                            */
				/* ---------------------------------------- */
				btree createbtree(int *data,int pos)
				{
				   btree newnode;                 /* 新节点指标         */
				
				   if ( data[pos] == 0 || pos > 15 )  /* 终止条件       */
				      return NULL;
				   else
				   {
				      /* 建立新节点记忆体 */
				      newnode = ( btree ) malloc(sizeof(treenode));
				      newnode->data = data[pos];  /* 建立节点内容       */
				      /* 建立左子树的递归呼叫 */
				      newnode->left = createbtree(data,2*pos);
				      /* 建立右子树的递归呼叫 */
				      newnode->right = createbtree(data,2*pos+1);
				      return newnode;
				   }
				}
				
				/* ---------------------------------------- */
				/*  二叉树的中序遍历递归列印                */
				/* ---------------------------------------- */
				void printbtree(btree ptr)
				{
				   if ( ptr != NULL )             /* 终止条件           */
				   {
				      printbtree(ptr->left);      /* 左子树             */
				      printf("[%2d]",ptr->data);  /* 列印节点内容       */
				      printbtree(ptr->right);     /* 右子树             */
				   }
				}
				
				/* ---------------------------------------- */
				/*  主程式: 建立链结的二叉树且列印出来.     */
				/* ---------------------------------------- */
				void main()
				{
				   btree root = NULL;             /* 树根指标           */
				   int i;
				
				   /* 二叉树节点数据 */
				   int data[16] = { 0, 5, 4, 6, 2, 0, 0, 8, 1,
				                    3, 0, 0, 0, 0, 7, 9 };
				   root = createbtree(data,1);    /* 建立树状结构       */
				   printf("数组的节点内容 \n");
				   for ( i = 1; i < 16; i++ )
				      printf("[%2d]",data[i]);    /* 列印节点内容       */
				   printf("\n");                  /* 换行               */
				   printf("树的节点内容 \n");
				   printbtree(root);              /* 列出节点内容       */
				   printf("\n");                  /* 换行               */
				}