回归大学C语言数据结构（六）—— 二叉树及中序、先序和后序输出

最新推荐文章于 2021-08-19 15:05:32 发布

iaiti

最新推荐文章于 2021-08-19 15:05:32 发布

阅读量4k

点赞数

分类专栏：数据结构与算法文章标签：二叉树结构算法

本文链接：https://blog.csdn.net/iaiti/article/details/10023115

版权

数据结构与算法专栏收录该内容

12 篇文章 35 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客探讨了二叉树这一数据结构的神奇之处，特别是在搜索引擎中的应用。文章通过代码示例介绍了如何进行二叉树的水平顺序输入，并讲解了中序、先序和后序遍历的算法，强调了指针在实现过程中的灵活性和重要性。

摘要由CSDN通过智能技术生成

当初写个论坛分页，对二叉树感到很新奇，简单分页的话都不难，可谓一种神奇的结构，事实上搜索引擎也是大的树吧。

其中水平的顺序输入树后，找到相对应的节点的位置的算法相当微妙。二叉树中0代表空，按-1结束输入。可以进行中序，先序和后序输出。

还是分为 tree.h ,tree .c , main.c

tree.h

#include<stdio.h>
#include<malloc.h>
#define  MAX 100
typedef int DataType;
typedef struct BinTree *PNode;
struct BinTree{
	DataType info;
	PNode llink;
	PNode rlink;
};
typedef struct BinTree *PTree;

PTree createTree();
void levelorder(PTree ptree);
int isEmptyTree(PTree ptree);
PTree initTree(PTree ptree,DataType *data,int number);
PNode rootOfTree(PTree ptree);
PNode llinkTree(PTree ptree); 
PNode rlinkTree(PTree ptree);
void visit(

了解本专栏