Ⅰ 精通c语言的亲们，关于二叉树节点怎么计算呢
建议你看看数据结构里面的二叉树几大特有性质，上面有详细的分析。
Ⅱ c语言中二叉树个数计算方法
在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left
subtree）和“右子树”（right
subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的
i
-1次方个结点；深度为k的二叉树至多有2^(k)
-1个结点；对任何一棵二叉树t，如果其终端结点数(即叶子结点数)为n0，度为2的结点数为n2，则n0
=
n2
+
1。
树是由一个或多个结点组成的有限集合，其中：
⒈必有一个特定的称为根(root)的结点；二叉树
⒉剩下的结点被分成n>=0个互不相交的集合t1、t2、......tn，而且，
这些集合的每一个又都是树。树t1、t2、......tn被称作根的子树(subtree)。
树的递归定义如下：（1）至少有一个结点（称为根）（2）其它是互不相交的子树
1.树的度——也即是宽度，简单地说，就是结点的分支数。以组成该树各结点中最大的度作为该树的度，如上图的树，其度为2;树中度为零的结点称为叶结点或终端结点。树中度不为零的结点称为分枝结点或非终端结点。除根结点外的分枝结点统称为内部结点。
2.树的深度——组成该树各结点的最大层次。
3.森林——指若干棵互不相交的树的集合，如上图，去掉根结点a，其原来的二棵子树t1、t2、t3的集合{t1,t2,t3}就为森林；
4.有序树——指树中同层结点从左到右有次序排列，它们之间的次序不能互换，这样的树称为有序树，否则称为无序树。
Ⅲ 怎么计算C语言的二叉树中的叶子节点数
结点的度是指，该结点的子树的个数，在二叉树中，不存在度大于2的结点。
计算公式：n0=n2+1
n0
是叶子节点的个数
n2
是度为2的结点的个数
n0=n2+1=5+1=6
故二叉树有5个度为2的结点，则该二叉树中的叶子结点数为6。
(3)二叉树的计数c语言扩展阅读
叶子结点是离散数学中的概念。一棵树当中没有子结点（即度为0）的结点称为叶子结点，简称“叶子”。
叶子是指度为0的结点，又称为终端结点。
叶子结点
就是度为0的结点
就是没有子结点的结点。
n0：度为0的结点数，n1:度为1的结点
n2：度为2的结点数。
N是总结点
在二叉树中：
n0=n2+1；
N=n0+n1+n2
参考资料：叶子结点_网络
Ⅳ 求二叉树每层节点的个数，用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语言，用非递归的算法（链栈）计算二叉树的结点数。
＃包括
使用命名空间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语言版的
#include<stdio.h>
#include<malloc.h>
int count=0;
typedef struct BiTNode { // 结点结构
char data;
struct BiTNode *lchild, *rchild; // 左右孩子指针
} BiTNode, *BiTree;
void CreateBiTree(BiTree &T){
char ch;
scanf("%c",&ch);
if(ch=='#')T=NULL;
else{
if(!(T = (BiTNode * )malloc(sizeof(BiTNode)))) return;
T->data=ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}//CreatBiTree
int PreOrder(BiTree T)//先序遍历二叉树的递归算法
{
if (!T) return 0;
printf("%c ",T->data); // 访问结点
PreOrder(T->lchild); // 遍历左子树
PreOrder(T->rchild);// 遍历右子树
return 1;
}
int InOrder(BiTree T)//先序遍历二叉树的递归算法
{
if (!T) return 0;
InOrder(T->lchild); // 遍历左子树
printf("%c ",T->data); // 访问结点
InOrder(T->rchild);// 遍历右子树
return 1;
}
int PostOrder(BiTree T)//先序遍历二叉树的递归算法
{
if (!T) return 0;
PostOrder(T->lchild); // 遍历左子树
PostOrder(T->rchild);// 遍历右子树
printf("%c ",T->data); // 访问结点
return 1;
}
int CountLeaf (BiTree T){
//返回指针T所指二叉树中所有叶子结点个数
if (!T ) return 0;//空树
if (!T->lchild && !T->rchild) return 1;//只有树根
int m;
int n;
m = CountLeaf( T->lchild);
n = CountLeaf( T->rchild);
return (m+n);
} // CountLeaf
void main(){
int a;
BiTree T;
CreateBiTree(T);
printf("先序遍历：");
PreOrder(T);
printf("中序遍历：");
InOrder(T);
printf("后序遍历：");
PostOrder(T);
a=CountLeaf(T);
printf("叶子节点个数：");
printf("%d",a);
}
Ⅶ 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语言统计一棵二叉树节点总数的算法（只要函数）
用递归啊，除了叶子节点以外，每个节点都有左子树和右子树，只要判断子节点不为空就用递归调用函数统一子树的节点数，例如
f（t)=f(l)+f(r)+1;
节点总数等于左子树的节点数+右子树的节点数+1
Ⅸ 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;
}