C语言实现二叉树创建与前序遍历

TXT文件

4星 · 超过85%的资源 | 下载需积分: 20 | 3KB | 更新于2025-01-20 | 87 浏览量 | 举报 1 收藏

立即下载

"该文件主要介绍了二叉树的存储结构以及两种基本遍历方法——前序遍历（PreOrder）的C语言实现。首先，我们关注的是二叉树的存储，这里使用了自定义的结构体`TREENODE`，它包含了节点的数据域`data`以及两个指向左右子节点的指针`lchild`和`rchild`。结构体类型`BTREE`被用来表示整个二叉树，`NULL`常量用于表示空节点。在`CreateTree`函数中，用户通过输入创建二叉树，每次读取一个节点值，根据其值是0还是非0来决定是否插入子节点，并动态分配内存以保持树的结构。接下来，文件的核心部分是`PreOrder`函数，这是一种递归的前序遍历算法。在遍历过程中，函数首先访问当前节点（打印节点数据），然后递归地遍历左子树，最后遍历右子树。这里使用了一个辅助数组`s`来保存遍历路径，当遍历完一个节点后，会将该节点回溯到上一级，以便继续处理其他子节点。整个过程持续到根节点为空或者所有节点都被访问过为止。这个例子展示了如何在C语言中实现二叉树的构建和基本遍历，这对于理解和实现更复杂的树形数据结构如二叉搜索树、AVL树等具有基础作用。理解这些概念有助于程序员在实际项目中高效地处理和操作数据。"

# include <stdio.h>
# include <stdlib.h>
# include <malloc.h>
# define NULL 0
# define N 10
typedef int elemtype;
typedef struct treenode {
elemtype data ;
struct treenode *lchild ,*rchild;
} TREENODE, *TREENODEPTR , *BTREE;

/* 建立二叉树的算法*/
void CreateTree (BTREE *root) {
int value ,front,rear;
TREENODEPTR t,q[N];
scanf ("%d",&value);
if (value==0) {*root=NULL; return;};
*root=(TREENODEPTR)malloc(sizeof(TREENODE));
(*root)->data=value;
rear=front=1;
q[front]=*root;
while (front<=rear){
t=q[front];
front++;
scanf("%d",&value);
if (value==0){ t->lchild=NULL;}
else {
t->lchild=(TREENODEPTR)malloc(sizeof(TREENODE));
t->lchild->data=value;
rear++;