二叉树

最新推荐文章于 2025-08-16 12:14:01 发布

原创最新推荐文章于 2025-08-16 12:14:01 发布 · 240 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一种使用C语言实现二叉树的方法，包括创建、遍历（先序、中序、后序）、计算高度及叶子节点数等功能。通过输入字符序列构建二叉树，并演示了各种操作的具体步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//#ifndef TREE_C_INCLUDED
//#define TREE_C_INCLUDED
#include <stdio.h>
#include <stdlib.h>
int deepcount;
int leafcount;
typedef struct Node
{
struct node *Lchild;
struct node *Rchild;
char data;
} BiTNode, *BiTree;

//创建二叉树
void createBiTree(BiTree *T)
{
char ch=getchar();;
if('.' == ch)
*T = NULL;
else
{
*T = (BiTree)malloc(sizeof(BiTNode));
(*T) -> data = ch;
createBiTree(&((*T) -> Lchild));
createBiTree(&((*T) -> Rchild));
}
}
//先序遍历二叉树
void PreOrder(BiTree root)
{
if(root!=NULL)
{
printf("%c",root->data);
PreOrder(root->Lchild);
PreOrder(root->Rchild);
}

}
//中序遍历二叉树
void InOrder(BiTree root)
{
if(root!=NULL)
{
InOrder(root->Lchild);
printf("%c",root->data);
InOrder(root->Rchild);
}
}
//后序遍历二叉树
void PostOrder(BiTree root)
{
if(root!=NULL)
{
PostOrder(root->Lchild);
PostOrder(root->Rchild);
printf("%c",root->data);
}
}
//先序求二叉树的高度
void PreTreeDepth(BiTree bt,int h)
{
if(bt!=NULL)
{
if(h>deepcount) deepcount = h;
PreTreeDepth(bt->Lchild,h+1);
PreTreeDepth(bt->Rchild,h+1);
}
}
//求叶子数
int leaf (BiTree root)
{
if(root!=NULL)
{
leaf(root->Lchild);
leaf(root->Rchild);
if(root->Lchild==NULL && root->Rchild==NULL)
{
printf("%c",root->data);
leafcount++;
}
}
return leafcount;
}
void main()
{
BiTree t;
printf("输入字符，先序建立二叉树:\n");
createBiTree (&t);
printf("先序遍历二叉树顺序为：\n");
PreOrder (t);
printf("\n中序遍历二叉树顺序为：\n");
InOrder (t);
printf("\n后序遍历二叉树顺序为：\n");
PostOrder (t);
int temp = leaf(t);
printf("\n叶子数量为：%d\n",leafcount);
PreTreeDepth (t,1);
printf("\n树的高度为：%d\n",deepcount);
}