#include<stdio.h>
#include<stdlib.h>
typedef char Elemtype;
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
//創建一棵二叉樹，約定用戶遵照前序遍歷的方式輸入資料
CreateBiTree(BiTree *T)
{
char c;
scanf("%c",&c);
if(c==' ')
{
*T=NULL;
}
else
{
*T=(BiTNode *)malloc(sizeof(BiTNode));
(*T)->data=https://bbs.csdn.net/topics/c;
CreateBiTree(&(*T)->lchild);
CreateBiTree(&(*T)->rchild);
}
}
//統計二叉樹T中的結點的個數
int NodeCount(BiTree T)
{
if(T==NULL)
{
return 0; //即為結點為空，結點個數為0
}
else
{
return NodeCount(T->lchild)+NodeCount(T->rchild)+1; //遞回的實作程序
}
}
int main()
{
BiTree T=NULL;
CreateBiTree(&T);
NodeCount(T);
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/203003.html
標籤：C語言
上一篇：C++如果獲取zh-CN這樣的名字?local.name回傳C，qt的QLocale.name回傳zh-CN?
下一篇：8.52的二進制