用c语言编译二叉树,C语言实现二叉树的基本操作
我在前面的博客中解說了鏈表、棧和隊列。這些數據結構事實上都是線性表，而且給出了具體的實現。
從今天開始。我們將要來學習樹，樹作為一種數據結構我們常常會用到，作為起步和基礎。我們先來實現二叉樹。也就是每一個節點有不超過2個子節點的樹。對于樹的操作，最主要的創建、遍歷、求樹高、節點數等。代碼上傳至 https://github.com/chenyufeng1991/BinaryTree?。
(1)節點的定義
typedef struct BTNode{
int data;
struct BTNode *lChild;
struct BTNode *rChild;
}BiTNode;
(2)二叉樹的創建
//先序創建二叉樹
int CreateBiTree(BiTNode **T)
{
int ch;
scanf("%d",&ch);
if (ch == -1)
{
*T = NULL;
return 0;
}
else
{
*T = (BiTNode *)malloc(sizeof(BiTNode));
if (T == NULL)
{
printf("failed
");
return 0;
}
else
{
(*T)->data = ch;
printf("輸入%d的左子節點：",ch);
CreateBiTree(&((*T)->lChild));
printf("輸入%d的右子節點：",ch);
CreateBiTree((&(*T)->rChild));
}
}
return 1;
}
(3)先序遍歷二叉樹
//先序遍歷二叉樹
void PreOrderBiTree(BiTNode *T)
{
if (T == NULL)
{
return;
}
else
{
printf("%d ",T->data);
PreOrderBiTree(T->lChild);
PreOrderBiTree(T->rChild);
}
}
(4)中序遍歷二叉樹
//中序遍歷二叉樹
void MiddleOrderBiTree(BiTNode *T)
{
if (T == NULL)
{
return;
}
else
{
MiddleOrderBiTree(T->lChild);
printf("%d ",T->data);
MiddleOrderBiTree(T->rChild);
}
}
(5)興許遍歷二叉樹
//興許遍歷二叉樹
void PostOrderBiTree(BiTNode *T)
{
if (T == NULL)
{
return;
}
else
{
PostOrderBiTree(T->lChild);
PostOrderBiTree(T->rChild);
printf("%d ",T->data);
}
}
(6)二叉樹的深度
//二叉樹的深度
int TreeDeep(BiTNode *T)
{
int deep = 0;
if (T != NULL)
{
int leftdeep = TreeDeep(T->lChild);
int rightdeep = TreeDeep(T->rChild);
deep = leftdeep >= rightdeep?leftdeep+1:rightdeep+1;
}
return deep;
}
(7)葉子節點個數
//葉子節點個數
int LeafCount(BiTNode *T)
{
static int count;
if (T != NULL)
{
if (T->lChild == NULL && T->rChild == NULL)
{
count++;
}
LeafCount(T->lChild);
LeafCount(T->rChild);
}
return count;
}
(8)測試函數
//主函數
int main(int argc,const char *argv[])
{
BiTNode *T;
int depth,leafCount = 0;
printf("請輸入第一個節點的值，-1表示沒有葉節點：
");
CreateBiTree(&T);
printf("先序遍歷二叉樹：");
PreOrderBiTree(T);
printf("
");
printf("中序遍歷二叉樹：");
MiddleOrderBiTree(T);
printf("
");
printf("興許遍歷二叉樹：");
PostOrderBiTree(T);
printf("
");
depth = TreeDeep(T);
printf("樹的深度為：%d
",depth);
leafCount = LeafCount(T);
printf("葉子節點個數:%d
",leafCount);
return 0;
}
總結
以上是生活随笔為你收集整理的用c语言编译二叉树,C语言实现二叉树的基本操作的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 可逆素数编程c语言,巧用C语言求四位的可
- 下一篇： 红黑联盟c语言教程,1.1.2 C语言的