【郝斌数据结构自学笔记】75-78_链式二叉树遍历具体程序演示_5种常用排序概述和快速排序详细讲解_再次讨论什么是数据结构_再次讨论到底什么是泛型

75_树16_链式二叉树遍历具体程序演示

//程序执行有问题

#include<stdio.h>

#include<malloc.h>

 

struct BTNode

{

         intdata;

         structBTNode *pLchhid;//p是指针，L是左，child是孩子

         structBTNode *pRchhid;

 

};

void PreTraverseBTree(   struct BTNode * pT);

void InTraverseBTree(      struct BTNode * pT);

void PostTraverseBTree( struct BTNode * pT);

struct BTNode * CreateBTree(void);

 

 

int main(void)

{

 

         structBTNode * pT=CreateBTree();

         printf("前序遍历：\n");

         PreTraverseBTree(pT);

         printf("中序遍历：\n");

         InTraverseBTree(pT);

         printf("后序遍历：\n");

         PostTraverseBTree(pT);

 

         return0;

}

 

struct BTNode * CreateBTree(void)

{

         structBTNode * pA=(struct BTNode *)malloc(sizeof(struct BTNode ));

         structBTNode * pB=(struct BTNode *)malloc(sizeof(struct BTNode ));

         structBTNode * pC=(struct BTNode *)malloc(sizeof(struct BTNode ));

         structBTNode * pD=(struct BTNode *)malloc(sizeof(struct BTNode ));

         structBTNode * pE=(struct BTNode *)malloc(sizeof(struct BTNode ));

        

         pA->data='A';

         pB->data='B';

         pC->data='C';

         pD->data='D';

         pE->data='E';

 

         pA->pLchhid=pB;

         pA->pRchhid=pC;

         pB->pLchhid=pB->pRchhid=NULL;

         pC->pLchhid=pD;

         pC->pRchhid=NULL;

         pD->pLchhid=NULL;

         pD->pRchhid=pE;

         pE->pLchhid=pE->pRchhid=NULL;

 

         returnpA;

}

 

void PreTraverseBTree(   struct BTNode * pT)

{

         if(pT!=NULL)

         {

                   printf("%c\n",pT->data);

                   if(NULL!=pT->pLchhid)

                   {

                            PreTraverseBTree(pT->pLchhid);

                   }

                   if(NULL!=pT->pLchhid)

                   {

                            PreTraverseBTree(pT->pRchhid);

                   }

                   //pT->pLchhid可以代表整个左子树

         }

}

 

void InTraverseBTree(      struct BTNode * pT)

{

         if(pT!=NULL)

         {       

                   if(NULL!=pT->pLchhid)

                   {

                            InTraverseBTree(pT->pLchhid);

                   }

                   printf("%c\n",pT->data);

                   if(NULL!=pT->pLchhid)

                   {

                            InTraverseBTree(pT->pRchhid);

                   }

                   //pT->pLchhid可以代表整个左子树

         }

}

void PostTraverseBTree( struct BTNode * pT)

{

         if(pT!=NULL)

         {

                   if(NULL!=pT->pLchhid)

                   {

                            PostTraverseBTree(pT->pLchhid);

                   }

                   if(NULL!=pT->pLchhid)

                   {

                            PostTraverseBTree(pT->pRchhid);

                   }

                   printf("%c\n",pT->data);

                   //pT->pLchhid可以代表整个左子树

         }

}

76_树17_5种常用排序概述和快速排序详细讲解

排序：

冒泡

插入

选择

快速排序

归并排序

排序和查找的关系：

         排序是查找的前提，排序是重点

77_树18_再次讨论什么是数据结构

研究的是数据的存储和数据的操作的一门学问。

数据的存储分为两类：

         分体的存储

         个体关系的存储

从某个角度而言，数据的最核心的就是个体关系的存储，个体的存储可以忽略不计。

78_树19_再次讨论到底什么是泛型

同一种逻辑结构，无论该逻辑结构物理存储是什么样子的，我们可以对它执行相同的操作。