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

爱被打了一巴掌 2022-08-18 02:45 22阅读 0赞

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

![SouthEast][]

//程序执行有问题

\#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\_再次讨论到底什么是泛型

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

[SouthEast]: /images/20220731/08c84a7685824db8b9bbeb4264ca9254.png

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

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关常用数据结构-二叉树的链式存储、建立和遍历

相关【数据结构】什么是内排序、外排序？内排序详细介绍

相关数据结构笔记——二叉排序树

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

相关【郝斌数据结构自学笔记】47-49_循环队列程序演示 _ 队列的具体应用

相关【郝斌数据结构自学笔记】26_通过链表排序算法的演示再次详细讨论到底什么是算法以及到底什么是泛型【重点】

相关【郝斌数据结构自学笔记】24_链表创建和链表遍历算法的演示

相关【郝斌数据结构自学笔记】8_结构体的使用概述

相关【郝斌数据结构自学笔记】5_预备知识_指针_2

相关郝斌数据结构6树