Ⅰ c語言遍歷二叉樹，怎麼求每個葉節點的高度
遍歷的時候帶一個變數表示高度，比如你用visit遍歷的話就在參數里寫個heigth變數，進入子節點的時候讓height+1，遇到葉子節點的時候height的值就是其高度
Ⅱ 怎麼計算C語言的二叉樹中的葉子節點數
結點的度是指，該結點的子樹的個數，在二叉樹中，不存在度大於2的結點。
計算公式：n0=n2+1
n0
是葉子節點的個數
n2
是度為2的結點的個數
n0=n2+1=5+1=6
故二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數為6。
(2)C語言中序遍歷二叉樹葉子結點擴展閱讀
葉子結點是離散數學中的概念。一棵樹當中沒有子結點（即度為0）的結點稱為葉子結點，簡稱「葉子」。
葉子是指度為0的結點，又稱為終端結點。
葉子結點
就是度為0的結點
就是沒有子結點的結點。
n0：度為0的結點數，n1:度為1的結點
n2：度為2的結點數。
N是總結點
在二叉樹中：
n0=n2+1；
N=n0+n1+n2
參考資料：葉子結點_網路
Ⅲ 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語言二叉樹遍歷，#為葉子結點（不為空），如何輸出
加/，就是寫成/#，
Ⅳ 用c語言寫二叉排序樹的基本操作要求實現查找插入和刪除運算，統計二叉樹中度為2的結點個數和葉子結點個數
#include<stdio.h>
#include<stdlib.h>
#definemaxNumberLength16
typedefstructnode
{
intdata;
structnode*lchild,*rchild;
}node;
node*create(void);
voidinsert(node*&root,intdata);
voidinOrder(node*root);
voidremove(node*&root,intdata);
voidsubRemove(node*root,node*&now);
boolsearch(node*root,intdata);
voidfindParent(node*root,node*data,node*&parent);
intmain(void)
{
node*root;
intengine=1;
intdata;
printf("輸入元素:");
root=create();
printf("構造完成,中序遍歷:");
inOrder(root);
putchar(' ');
while(engine!=0)
{
printf(" 1.插入2.刪除3.查找0.退出 輸入操作編號:");
fflush(stdin);
scanf("%d",&engine);
switch(engine)
{
case1:
printf("輸入插入的元素值:");
scanf("%d",&data);
insert(root,data);
printf("插入完成,中序遍歷:");
inOrder(root);
break;
case2:
printf("輸入刪除的元素值:");
scanf("%d",&data);
remove(root,data);
break;
case3:
printf("輸入查找的元素值:");
scanf("%d",&data);
if(search(root,data))
printf("找到該元素，元素值%d ",data);
else
printf("沒有該元素 ");
case0:
break;
default:
printf("沒有該選項 ");
}
}
return0;
}
node*create(void)//構造
{
charnumToChar[maxNumberLength];
charinch;
intlocation,data;
node*root=NULL;
inch=getchar();
while((inch<'0'||inch>'9')&&inch!=' ')
inch=getchar();
while(inch!=' ')
{
location=0;
while(inch>='0'&&inch<='9')
{
numToChar[location++]=inch;
inch=getchar();
}
numToChar[location]=' ';
while((inch<'0'||inch>'9')&&inch!=' ')
inch=getchar();
data=atoi(numToChar);
insert(root,data);
}
returnroot;
}
voidinsert(node*&root,intdata)//插入
{
if(root==NULL)
{
root=(node*)malloc(sizeof(node));
root->data=data,root->lchild=root->rchild=NULL;
}
else
{
if(data<=root->data)
insert(root->lchild,data);
else
insert(root->rchild,data);
}
}
voidinOrder(node*root)//中序遍歷
{
if(root!=NULL)
{
inOrder(root->lchild);
printf("%d",root->data);
inOrder(root->rchild);
}
}
voidremove(node*&root,intdata)//刪除
{
if(search(root,data))
{
node*temp=root,*parent;
while(temp)
{
if(temp->data<data)
temp=temp->rchild;
elseif(temp->data>data)
temp=temp->lchild;
else
break;
}
subRemove(root,temp);
printf("刪除成功，中序遍歷:");
inOrder(root);
}
else
printf("沒有該元素 ");
}
boolsearch(node*root,intdata)
{
node*temp=root;
while(temp)
{
if(temp->data<data)
temp=temp->rchild;
elseif(temp->data>data)
temp=temp->lchild;
else
break;
}
returntemp;
}
voidfindParent(node*root,node*data,node*&parent)
{
if(root)
{
if(root->lchild==data||root->rchild==data)
parent=root;
else
{
findParent(root->lchild,data,parent);
findParent(root->rchild,data,parent);
}
}
}
voidsubRemove(node*root,node*&now)
{
if(now->lchild==NULL&&now->rchild==NULL)
{
node*parent;
findParent(root,now,parent);
if(parent->lchild==now)
parent->lchild=NULL;
else
parent->rchild=NULL;
free(now);
}
else
{
node*temp=now;
intdata;
if(temp->lchild)
{
temp=temp->lchild;
while(temp->rchild)
temp=temp->rchild;
}
else
{
temp=temp->rchild;
while(temp->lchild)
temp=temp->lchild;
}
data=temp->data,temp->data=now->data,now->data=data;
now=temp;
subRemove(root,now);
}
}
Ⅵ 已知二叉樹的先序遍歷序列和中序遍歷序列，統計該二叉樹中葉子結點的個數 用C語言怎麼編寫急急急在考試
int LeafNodes(BiTree T)
{ if(T==NULL) return 0;
else if((T->lchild==NULL)&&(T->rchild==NULL)) return 1;
else
{ numl=LeafNodes (T->lchild);
numr=LeafNodes (T->rchild);
return numr+numl;
}
或者：
public int getNumberOfLeavesByQueue(BinaryTreeNode root){
int count = 0; //葉子節點總數
LinkQueue<BinaryTreeNode> queue = new LinkQueue<>();
if(root != null){
queue.enQueue(root);
}
while (!queue.isEmpty()) {
BinaryTreeNode temp = (BinaryTreeNode) queue.deQueue();
//葉子節點：左孩子節點和右孩子節點都為NULL的節點
if(temp.getLeft() == null && temp.getRight() == null){
count++;
}else{
if(temp.getLeft() != null){
queue.enQueue(temp.getLeft());
}
if(temp.getRight() != null){
queue.enQueue(temp.getRight());
(6)C語言中序遍歷二叉樹葉子結點擴展閱讀：
根據訪問結點操作發生位置命名：
① NLR：前序遍歷(Preorder Traversal 亦稱（先序遍歷））
——訪問根結點的操作發生在遍歷其左右子樹之前。
② LNR：中序遍歷(Inorder Traversal)
——訪問根結點的操作發生在遍歷其左右子樹之中（間）。
③ LRN：後序遍歷(Postorder Traversal)
——訪問根結點的操作發生在遍歷其左右子樹之後。
注意：
由於被訪問的結點必是某子樹的根，所以N(Node）、L(Left subtree）和R(Right subtree）又可解釋為根、根的左子樹和根的右子樹。NLR、LNR和LRN分別又稱為先根遍歷、中根遍歷和後根遍歷。
Ⅶ 怎麼用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;
}