二叉树的一些简单操作

二叉树（Binary Trees）在数据结构与算法中占有很重要的位置，下面我介绍一些二叉树的简单的基础的东西：

1.二叉树的建立：

二叉树的基础是链表，在单链表中其指针域存储了一个指向一个节点的指针，但是在二叉树中，除了根节点和叶子节点之外，都具有双亲节点和子节点，所以每一个节点都有两个指向下一个节点的指针，另外声明时其内还需要声明数据域来存储数据，所以其结构体的定义如下：

生成一棵二叉树首先需要有根节点，然后再创建其他子节点，在创建其他节点时，我们从根节点开始比较其值，我们将比根节点大的放在右子树上，其他的放在左子树上，这里需要两个指针连动，指针cur指向当前节点，front指向上一个节点，cur向NULL跑，当跑完的时候front指针就确定了插入的位置，so，let's show codes！

/*建立二叉树*/
typedef struct node{
    struct node *left; //指向左子树
    struct node *right;//指向右子树
    int data;// 数据域
}binTree;
binTree *creatBinaryTree(int *a,int n)
{
    binTree *root,*newNode,*cur,*Front;
    int i;
    for(i=0;i<n;i++){
        cur=root;//从根开始比较
        newNode=(binTree*)malloc(sizeof(binTree));
        newNode->data=a[i];
        newNode->left=newNode->right=NULL;
        if(i==0) root=newNode;//创建根节点
        else{
            while(cur!=NULL){ //front指针和cur指针连动确定插入位置
                Front=cur;
                if(newNode->data<=cur->data)
                    cur=cur->left;
                else
                    cur=cur->right;
            }
            if(newNode->data>Front->data)
                    Front->right=newNode;
            else
                Front->left=newNode;
        }
    }
    return root;
}

2.二叉树的遍历：

二叉树的其实是递归的产物，遍历二叉树其实就是递归这棵二叉树，遍历中分为前序遍历，中序遍历，后序遍历
         a.前序遍历：“访根访左访右”：

void printBinaryTree(binTree *root) //前序遍历
{
    if(root!=NULL){
        printf("%-3d",root->data); //访根
        printBinaryTree(root->left);//访左
        printBinaryTree(root->right);//访右
        
    }
}

         b.中序遍历：“访左访根访右”：

void printBinaryTree(binTree *root) //中序遍历
{
    if(root!=NULL){
        printBinaryTree(root->left);//访左
        printf("%-3d",root->data); //访根
        printBinaryTree(root->right);//访右
        
    }
}

      c.后序遍历：“访左访右访根”：

void printBinaryTree(binTree *root) //后序遍历
{
    if(root!=NULL){
        printBinaryTree(root->left);//访左
        printBinaryTree(root->right);//访右
        printf("%-3d",root->data); //访根
    }
}

  二叉树的操作很多都是基于递归方式完成的，在操作二叉树的时候，能够做到“心中有树”很多问题都能很好的解决掉，so just do it！