『壹』 c語言一道數據結構演算法題，求大神解答，求二叉樹的結點數量！
#include<bits/stdc++.h>
usingnamespacestd;
intdeg[233],tot[3],n,m;
intmain(){
scanf("%d",&n);
for(inti=1;i<n;i++){
intt1,t2;
scanf("%d%d",&t1,&t2);
deg[t1]++;deg[t2]++;
}
for(inti=1;i<=n;i++)
tot[deg[i]]++;
printf("%d%d%d ",tot[0],tot[1],tot[2]);
}
『貳』 求二叉樹所有結點data之和.c語言或c++
看代碼：
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedefintdata_type;
typedefstructnode
{
structnode*lchild;
structnode*rchild;
data_typedata;
}BiTNode,*BiTree;
intsum(BiTreeroot)
{
if(root==NULL)
{
return0;
}
//二叉樹所有結點data之和=根節點的data+左子樹data之和+右子樹data之和
returnroot->data+sum(root->lchild)+sum(root->rchild);
}
intmain()
{
BiTreeroot;
root=(BiTree)malloc(sizeof(BiTNode));
root->data=1;
root->lchild=(BiTree)malloc(sizeof(BiTNode));
root->lchild->lchild=root->lchild->rchild=NULL;
root->lchild->data=2;
root->rchild=(BiTree)malloc(sizeof(BiTNode));
root->rchild->lchild=root->rchild->rchild=NULL;
root->rchild->data=3;
/*上面的代碼構建了一棵下面這樣的二叉樹
1
/
23
*/
printf("sum:%d ",sum(root));
return0;
}
『叄』 求二叉樹每層節點的個數，用C語言實現
typedef struct biTreeNode {
struct biTreeNode * left;
struct biTreeNode * right;
void * data;
} bitree, bitreenode;
//queue是一個鏈式隊列，因為不知道每一層會有多少個節點
//de_queue是出隊列函數，返回可以設定為通用的void *，之後自己強轉
//en_queue為入隊函數
int count_node(queue * q)
{
bitreenode * node;
int count = 0;
int left = q -> count;
while (left --) {
node = (bitreenode *)de_queue(q);
count ++;
if (node -> left)
en_queue(q, node ->left);
if (node -> right)
en_queue(q, node ->right);
}
return count;
}
int print_tree_level_count(bitree * tree)
{
queue q;
int count;
int level = 1;
en_queue(&q, tree);
//count為隊列q中的元素個數
while (q.count) {
printf("level %d: %d", level ++, count_node(&q));
}
}
int main(void)
{
bitree * tree;
//自己初始化tree
print_tree_level_count(tree);
return 0;
}
『肆』 求二叉樹每層節點的個數，用C語言實現
Status
HierarchyBiTree(BiTree
T,
Status
(*Visit)(TElemType
e))
{
LinkQueue
*Q;
//
保存當前節點的左右孩子的隊列
InitQueue(Q);
//
初始化隊列
if
(T
==
NULL)
return
ERROR;
//樹為空則返回
p
=
T;
//
臨時保存樹根T到指針p中
Visit(p->data);
//
訪問根節點
if
(p->lchild)
EnQueue(Q,
p->lchild);
//
若存在左孩子，左孩子進隊列
if
(p->rchild)
EnQueue(Q,
p->rchild);
//
若存在右孩子，右孩子進隊列
while
(!QueueEmpty(Q))
{
//
若隊列不空，則層序遍歷
DeQueue(Q,
p);
//
出隊列
Visit(p->data);
//
訪問當前節點
if
(p->lchild)
EnQueue(Q,
p->lchild);
//
若存在左孩子，左孩子進隊列
if
(p->rchild)
EnQueue(Q,
p->rchild);
//
若存在右孩子，右孩子進隊列
}
DestroyQueue(Q);
//
釋放隊列空間
return
OK;
}
『伍』 C語言二叉樹的葉子結點數統計
int nodenum(bt *t);
{
int lnum=rnum=0;
if(t->lch != NULL) lnum=nodenum(t->lch);
if(t->rch != NULL) rnum=nodenum(t->lch);
if(t->lch == NULL && t->rch ==NULL) return 1;
return lnum+rnum;
}
『陸』 如何才能C語言編程實現求一棵二叉樹的結點總數急！！！
用遞歸啊，除了葉子節點以外，每個節點都有左子樹和右子樹，只要判斷子節點不為空就用遞歸調用函數統一子樹的節點數，例如
f（T)=f(L)+f(R)+1;
節點總數等於左子樹的節點數+右子樹的節點數+1
『柒』 C語言，用非遞歸的演算法（鏈棧）計算二叉樹的結點數。
＃包括
使用命名空間std;
定義MAX 100
類二叉樹
{
char數據;
二叉樹* lchild;
二叉樹* rchild;
};的
二叉樹* creatree（）/ /非遞歸創建一棵二叉樹
{ />字元CH;
詮釋前面= 1，後= 0; / /初始化隊列
B樹*根*，S * Q [MAX];
根= NULL;
cout <<「請'@'表示'空'，'＃'，」結束「，他的貢獻層：」<< endl;
CH = getchar函數（）;
而因素（ch! = '＃'）
{
= NULL，/ /讀取的第一個假設是空的節點_at_
（ch! =「_at_'）
{
新的二叉樹;
- >數據= CH;
- > lchild = NULL;
- > rchild = NULL;
}
後端的團隊+ +; / /指針遞增
Q [後] =;
如果（後部== 1）
根= / /根
其他
{
（S && Q [前方]）/ /當前節點的父節點是不是空的節點
（後部％2 == 0）
Q [前] - > lchild;
其他
Q [前] - > rchild =;
（背面％2 == 1）
前+ +;
} BR /> CH = getchar函數（）/ /讀出下一個節點的值
}
返回根;
}
無效後序（B樹* BT）
二叉樹* p = BT，*棧[MAX] ;/ / p表示當前節點協議棧棧[]
INT標記用於存儲節點[MAX];
頂部= -1 ;
{
在while（p! = NULL）/ /第一個處理器節點的左子節點都留給孩子，反過來堆棧
{
>棧[+ +頂部] = P;
[頂] = 0;
P = P-> lchild;
}
（TOP> = 0）/ /所有留守兒童處理
{
（標記[頂]）/ /如果當前節點的右子尚未被訪問
{
P =堆棧[頂]; /輸出的協議棧節點的頂部，但消失在堆棧中，因為要輸出他們的孩子的第一個節點
p = P-> rchild; / /右子節點的處理
標簽[頂] = 1; / /在被訪問的的堆棧存儲節點的右子榜首的位置，下一次你把它退棧直接輸出
}
其他
{
法院<數據/ /在棧的棧頂元素，輸出的節點，節點p指向NULL
}
}}而（（ P = NULL）| |（> = 0））;
}
廉政的main（）
{
二叉樹BT;
BT = creatree（）;
法院<<'\ n'<<「後序」;
後序（BT）;
法院<< endl;
系統（「暫停「）;
返回0;
}
『捌』 怎麼用C語言寫求一棵二叉樹的葉子結點個數
只寫函數，root是根節點
int LeafCount(node root)
{
int i;
if(root)
{
i = !((root->lChild ? 1:0) | (root->rChild? 1:0));
return i + LeafCount(root->lChild) + LeafCount(root->rChild);
}
return 0;
}
『玖』 C語言中統計二叉樹節點的數量。
void CreateBiTree(BiTree bt) //創建一個二叉樹
{
char ch;
printf("請輸入該二叉樹節點的字元，.表示結束:");
ch=getchar();
printf("\n");
if(ch=='.') bt=NULL;
else
{
bt=(BiTree)malloc(sizeof(BiTNode));
bt->data=ch;
CreateBiTree((bt->LChild));
CreateBiTree((bt->RChild));
}
這個函數裡面
ch = getchar();
後面應該加一個
temp = getchar();
是因為你按得回車同樣被當做一個符號被輸入進二叉樹
『拾』 怎麼計算C語言的二叉樹中的葉子節點數
結點的度是指，該結點的子樹的個數，在二叉樹中，不存在度大於2的結點。
計算公式：n0=n2+1
n0
是葉子節點的個數
n2
是度為2的結點的個數
n0=n2+1=5+1=6
故二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數為6。
(10)求二叉樹的所有結點c語言擴展閱讀
葉子結點是離散數學中的概念。一棵樹當中沒有子結點（即度為0）的結點稱為葉子結點，簡稱「葉子」。
葉子是指度為0的結點，又稱為終端結點。
葉子結點
就是度為0的結點
就是沒有子結點的結點。
n0：度為0的結點數，n1:度為1的結點
n2：度為2的結點數。
N是總結點
在二叉樹中：
n0=n2+1；
N=n0+n1+n2
參考資料：葉子結點_網路