通向码农的道路（-）

树篇

为什么我们要学习数据结构？数据结构和数据库的区别在哪里？

数据结构是解决计算机程序在内存中存储数据的一门学科，它是解决现实生活中非数值的程序设计问题。

为什么数据结构这么难？因为现实生活都是以一对多，多对多的关系存在，而通过数据结构将这些抽象复杂的事物按照计算机内存的形式

放在一条线性上，这就是组合数学所研究的对象。

数据库是研究数据在硬盘上的存储过程

以下C实现一个二叉树的过程：

#include "stdio.h"

#include "malloc.h"

#include "conio.h"

typedef struct BiTNode{

    char data;   

    struct BiTNode *lchild , *rchild;  

} BiTNode , *BiTree;

void CreatBiTree(BiTree *T){

    char c;

    scanf("%c",&c);

    if(c == ' ')//通过空格来使得左右子树是否存在，输入的空格必须超过输入n的n+1个，因为使用2个递归创建，用空格作为结束条件

*T = NULL;

    else{

       *T = (BiTNode * )malloc(sizeof(BiTNode));  

        (*T)->data = c;   

        CreatBiTree(&((*T)->lchild)); //通过递归来创建左子树，整个数据按照线性关系来存放，

        CreatBiTree(&((*T)->rchild));  //右子树

    }

}

void visit(char c,int level){

     if(c == 'D')

        printf("%c is at %d lever of BiTree\n",c,level);

}

void PreOrderTraverse(BiTree T,int level){ //通过线性关系来遍历整个子树

    if(T){  

        visit(T->data,level); 

        PreOrderTraverse(T->lchild,level+1); //当满足D时输出D的层次深度 

        PreOrderTraverse(T->rchild,level+1);  

    }

}

int main(void)

{

   int level = 1;

   BiTree T = NULL;

   CreatBiTree(&T);  /./创建一个二叉树

   PreOrderTraverse(T,level);//遍历二叉树，

   return 0;

}

输入ABCDEF     

printf("%c is at %d lever of BiTree\n",c,level); 4层