“二叉树中的度“是指树中最大的结点度，叶子结点是终端结点，是度为 0 的结点。
二叉树的度是指树中所以结点的度数的最大值。二叉树的度小于等于2，因为二叉树的定义要求二叉树中任意结点的度数（结点的分支数）小于等于2 ，并且两个子树有左右之分，顺序不可颠倒。
叶子结点就是度为0的结点，也就是没有子结点的结点叶子。如n0表示度为0的结点数，n1表示度为1的结点，n2表示度为2的结点数。在二叉树中：n0=n2+1；N=n0+n1+n2（N是总结点）。
扩展资料：
叶子结点计算方法：
例：一棵树度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则这棵树的叶子节点个数为多少？
解：因为任一棵树中，结点总数=度数*该度数对应的结点数+1，所以：
n0+4+2+1+1 = （0*n0 + 1*4 + 2*2 + 3*1 + 4*1）+1
则：n0=8
其中：n0表示叶子结点。
参考资料来源：百度百科—二叉树
度分为三种：树的深度：树中最大的结点层、结点的度：结点子树的个数、树的度： 树中最大的结点度。
叶子结点是离散数学中的概念。一棵树当中没有子结点（即度为0）的结点称为叶子结点，简称“叶子”。 叶子是指度为0的结点，又称为终端结点。
【二叉树定义】
二叉树在图论中是这样定义的：二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。然而，没有足够的信息来区分左结点和右结点。如果不考虑连通性，允许图中有多个连通分量，这样的结构叫做森林。
【例题】
一棵树度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则这棵树的叶子节点个数为多少？
解：因为任一棵树中，结点总数=度数+1，所以：
n0+4+2+1+1 = （n0*0 + 1*4 + 2*2 + 3*1 + 4*1）+1
则：n0=8
其中：n0表示叶子结点。
【如何统计叶子结点的数目】
该算法的递归形式比较容易实现。
具体的代码块如下：
int leaf(BiTree root)
{
static int leaf_count = 0; --->在递归调用时只进行一次初始化。
if (NULL != root) {
leaf(root->lchild);
leaf(root->rchild);
if (root->lchild == NULL
&& root->rchild == NULL)
leaf_count++;
}
return leaf_count;
}
该算法的代码模块的独立性算是设计的比较好的。
耦合比较底，传入树的树根，返回树的叶子节点的个数。
内聚比较高，模块中的代码比较紧密。容易阅读，易维护。
该算法是用递归实现的，效率肯定不是很高。
该算法是在对树的后序遍历的基础上实现的。如果该节点的左子树，再右子树，最后是根节点。
节点:
二叉树中每个元素都称为节点。
度:
二叉树的度表示节点的子树或直接继承者的数目，二叉树的度是一个子树或单子树。2度是两个孩子，或者左和右子树有两个叉树，最大度数为2。
叶子:
叶是叶节的缩写。叶子或叶子指的是网络结构中的计算机，它接收来自靠近中心的计算机而不是更远的计算机的信号。叶节点是树的底部段中的节点，叶节点不具有子节点。叶节点的结构比中间节点的结构稍微复杂一些。以便在格式化的叶节点中保存多个条目。
扩展资料:
两叉树是一个连通的无圈图，每个顶点的度数不大于3。具有两个根的树也应满足根节点的度不大于2。在具有根节点之后，每个顶点定义一个唯一的父节点和最多2个子节点。
然而，没有足够的信息来区分左右节点。如果不考虑连通性，则图中有多个连通分量。这种结构被称为森林。
二叉树不是树的一种特殊情形，尽管其与树有许多相似之处，但树和二叉树有两个主要差别：
1. 树中结点的最大度数没有限制，而二叉树结点的最大度数为2；
2. 树的结点无左、右之分，而二叉树的结点有左、右之分。
参考资料:二叉树 百度百科
节点度就是这个节点的孩子数量，例如有左右孩子的节点，它的度为2，如果只有左孩子或者只有右孩子的节点，它的度就是1，叶节点就是度为0的节点（没有孩子）。
先序遍历的话，只要孩子不是NULL，就可以将这个节点的度+1。比如这张图，以节点3为例，它的左孩子是6，度+1，现在度为1。右孩子没有，即NULL，不做任何操作。所以节点3的度为1。
Q：如果要写代码将二叉树的各个结点的度按先序的次序显示出来的话，要怎么写呢？
A：下面是我的遍历代码
void pre(Tree* root){
int cnt=0;
if(root->lchild!=NULL)++cnt;
if(root->rchild!=NULL)++cnt;
printf("The degree of Node %c is %d.\n",root->data,cnt);
if(root->lchild!=NULL)
pre(root->lchild);
if(root->rchild!=NULL)
pre(root->rchild);
}
节点的度：对于一个节点来说，其拥有的子树的数量被称为节点的度(Degree)
树的度：树内各节点的度的最大值
二叉树的性质
性质1：二叉树第i层上的结点数目最多为2i-1(i>=1)
性质2：深度为k的二叉树至多有2k-1个结点（k>=1）
性质3：包含n个结点的二叉树的高度至少为(log2n)+1
性质4：在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1
关于性质4的证明：
假设该二叉树总共有n个结点(n=n0+n1+n2)，则该二叉树总共会有n-1条边，度为2的结点会延伸出两条边，
同理，度为1的结点会延伸出一条边，则可列公式：n-1 = 2*n2 + 1*n1 ，
合并两个式子可得：2*n2 + 1*n1 +1 =n0 + n1 + n2 ，则计算可知 n0=n2+1。
延伸到完全二叉树，因为完全二叉树度为1的节点只有0个或者1个。即n1 = 0 或 1.
由之前得到的结论可知：
n0=n2+1;
n=n0+n1+n2;
由上面，消掉n2得到：n=2n0+n1-1;
则，对于完全二叉树，求其叶子节点个数n0，可以知道n0 = n / 2 或者 (n+1) / 2，最后结果肯定要能整除，因为树的结构已经确定了。
所以如果n为奇数，则n0 = (n+1)/2，如果n为偶数，则n0 = n / 2.