二叉树的简历和求叶子和深度

最新推荐文章于 2022-05-24 10:35:35 发布

转载最新推荐文章于 2022-05-24 10:35:35 发布 · 265 阅读

本文介绍了一种使用C语言实现二叉树的方法，包括二叉树的创建过程及节点计数功能，并通过先序遍历的方式展示二叉树结构。此外，还提供了完整的源代码供读者参考。

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

typedef struct node{
char data ;
struct node * lchild;
struct node * rchild;
}BiTree;

BiTree * CreatTree();
int Count(BiTree * );
void Preorder(BiTree *);

int main(){
BiTree * top = NULL;
top = CreatTree();
printf("遍历结果： ");
Preorder(top);
putchar('\n');
printf("叶子节点的个数： %d\n",Count(top));

system("pause");
return 0;
}

BiTree * CreatTree(){

BiTree *t;
char ch ;
ch = getchar();
if (ch != '#'){
t = (BiTree *)malloc(sizeof(BiTree));
t ->data = ch ;
t->lchild = CreatTree();
t->rchild = CreatTree();
}
else{
t=NULL;
}
return t;
}
int Count(BiTree * top){
if(top == NULL){
return 0;
}
else if ((top->lchild==NULL) && (top->rchild==NULL)){
return 1;
}
else{
return Count(top->lchild)+Count(top->rchild);
}
}

void Preorder(BiTree * top ){
if(top != NULL){
printf("%c ",top->data);
Preorder(top->lchild);
Preorder(top->rchild);
}
}