二叉树的建立

被二叉树折磨的死去活来，这里是二叉树的建立，从书上摘抄代码并注上注释，留下来方便以后学习吧，加油阿菜T-T.

从文本文件读入一组整数，用一颗二叉树存储着些整数，读入的第一个整数存储在根结点root上，以后每读一个整数时，向root代表的二叉树上插入一个新的结点，存储所读入的整数，在最终的二叉树上，任取一个结点A：A的值不小于它左子树上任何的值，它右子树上每个值都大于A的值。附上代码：

#include<stdio.h>#include<stdlib.h>struct TreeNode{//二叉树节点的数据类型 ， //数据域 ，数据域定义了要存储的数据元素的类型 int val;//指针域 ，定义两个指针 ，左指针和右指针，它们的类型必须与二叉树结点的数据类型一致 TreeNode*left,*right;};TreeNode * insertTree(TreeNode * root,int val){//向二叉树中添加新的结点 ，此处定义了一个递归函数，向二叉树中添加新的结点 TreeNode * newNode;if(root==NULL){//如果root所指向的二叉树为空，则将新结点作为二叉树的根节点 newNode=new TreeNode;//每次添加一个结点，存储元素值val newNode->val=val;newNode->left=NULL;newNode->right=NULL;return(newNode);}if(val<=root->val)//如果val小于或等于root的值，将新结点插入到root结点的左子树上 root->left=insertTree(root->left,val);else//如果val大于root结点的值，将新结点插在root结点的右子树上。 root->right=insertTree(root->right,val);return(root);}void delTree(TreeNode * root){//此处定义一个递归函数，删除root所指向的二叉树的形状 ，释放各个节点所占用的存储空间if(root->left!=NULL) delTree(root->left);//删除左子树 if(root->right!=NULL) delTree(root->right);//删除右子树 delete root;//删除根结点 return;}void printTree(TreeNode * root,char offset[]){//此处定义一个递归函数，用来查看root所指向的二叉树的形状。  char str[81];printf("%s%d\n",offset,root->val);//根结点的值输出在第一行的第一个位置 sprintf(str,"%s%s",offset," ");if(root->left!=NULL)//根结点输出后，接着输出左子树 printTree(root->left,str);else//如果左子树为空，则在对应行输出一个$字符 printf("%s$\n",str);if(root->right!=NULL)//在输出右子树 printTree(root->right,str);else//如果右子树为空，则在对应行输出一个$字符 printf("%s$\n",str);return;}int main(){FILE*fin;TreeNode*root;int val;char str[81],inFile[30];printf("input the data file's name:");scanf("%s",inFile);fin=fopen(inFile,"r");//从输入文件中读入数据，建立一个二叉树 root=NULL;while(fscanf(fin,"%d",&val)!=EOF)root=insertTree(root,val);fclose(fin);//看看所建立的二叉树的形状 sprintf(str,"%s"," ");printTree(root,str);//删除所建立的二叉树 delTree(root);return 0;}

运行结果：