c语言实现二叉树(BiNodeTree)的建立与先序遍历,中序遍历

最新推荐文章于 2024-07-02 08:21:54 发布

Aamirr

最新推荐文章于 2024-07-02 08:21:54 发布

阅读量7.8k

点赞数 4

分类专栏：数据结构(DataStructures) 文章标签： c 语言 null struct include

本文链接：https://blog.csdn.net/ora_unix/article/details/6173364

版权

本文介绍了如何使用C语言建立二叉树并进行先序和中序遍历。通过创建结构体`BiNode`表示二叉树节点，`CreateBiTree`函数递归地构建树，`PreOrderTraverse`和`InOrderTraverse`分别实现先序和中序遍历。示例输入和输出展示了遍历过程。

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

#include <stdio.h> #include <malloc.h> typedef struct BiNode { char data; struct BiNode *lchild, *rchild; }BiNode; BiNode *CreateBiTree(BiNode *T) { char data; scanf("%c", &data); if((data=='#')||(data=='/n')) { T = NULL; } else { T = (BiNode *)malloc(sizeof(BiNode)); if(T==NULL) { printf("memory error"); } T->data = data; T->lchild = CreateBiTree(T->lchild); T->rchild = CreateBiTree(T->rchild); } return T; } void PreOrderTraverse(BiNode *T) { if(T==NULL) { return; } else { printf("%c ", T->data); PreOrderTraverse(T->lchild); PreOrderTraverse(T->rchild); } } void InOrderTraverse(BiNode *T) { if(T==NULL) { return; } else { InOrderTraverse(T->lchild