【郝斌数据结构自学笔记】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_再次讨论到底什么是泛型

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


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值