【c语言数据结构】数的遍历

最新推荐文章于 2022-03-19 20:13:59 发布

以后技术棒

最新推荐文章于 2022-03-19 20:13:59 发布

阅读量299

点赞数

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

本文链接：https://blog.csdn.net/qq_47239483/article/details/110798736

版权

这篇博客探讨了如何使用C语言进行树的遍历，涵盖了二叉树的不同遍历方法，包括前序、中序和后序遍历。通过实例代码详细解释了遍历过程，帮助读者理解数据结构和算法的应用。

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

树的遍历
遍历
草

#include<stdio.h>
#include<malloc.h> 
#define null 0

int counter=0;
typedef struct btreenode /*定义结构体*/

{
   
 int data;
 struct btreenode *lchild;
 struct btreenode *rchild;
}bnode;
bnode *p;

bnode *creat(int x,bnode *lbt,bnode *rbt)
/*生成一棵以 x 为根结点，以 lbt 和 rbt 为左右子树的二叉树*/
{
   
 bnode *p;
 p=(bnode*)malloc(sizeof(bnode));
 p->data=x;
 p->lchild=lbt;
 p->rchild=rbt;
 return(p);
}
bnode *ins_lchild(bnode *p,int x) /*作为左孩子插入到二叉树中*/
{
   
 bnode *q;
 if(p==null)
 printf("illegal insert");
 else
 {
   
 q=(bnode*)malloc(sizeof(bnode));
 q->data=x;