一棵含有50个结点的二叉树,度为0的结点个数为5个,度为1的结点个数为

25个因为总结点个数＝总分枝数目+110*1+7*2+1=25树的度——也即是宽度,简单地说,就是结点的分支数.以组成该树各结点中最大的度作为该树的度;树中度为零的结点称为叶结点或终端结点.树中度不为

n+1对任何一棵二叉树T,如果其终端节点数为n0,度为2的节点数为n2,则n0=n2+1.设n1为二叉树T中度为1的结点数.因为二叉树中所有结点的度军小于或等于2,所以其结点总数为n=n0+n1+n2

一个结点的度是指该结点的子树个数.度为1就是指只有1个子树（左子树或者右子树）.度为2的结点个数=叶结点个数-1=69该二叉树的总结点数=70+80+69=219

一棵二叉树中,度为2的节点数等于度为0的节点数(n0=70个叶子结点)减1,即n2=n0-1,叶子节点即度为0,故n2=69.总节点数=n0+n1+n2＝70＋80＋69=219所以命题正确做的正确吗

25度为0的结点比为2的多一个.

第一层1个第二层2个第三层4个第四层8个第五层16个第六次层吗,没满,只有7个——————共1+2+4+8+16+7=38个.*补充知识：完全二叉树是指：    

根据二叉树的性质：n0=n2+1,因此度为二的结点数量n2=n0-1=5-1=4所以度为1结点个数为25-4-5=16

计算方式是这样的：假设二叉树中度为0的结点数为n0,度为1的结点数为n1,度为2的结点数为n2,那么显然有：1.n0+n1+n2=47（三种度数的节点之和为二叉树结点的总数）2.n1+2×n2+1=4

根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则no=n2+1.根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1.所以:

具有n个结点的完全二叉树的深度为：以2为底n的对数+1,所以该二叉树的深度为6          &

二叉树中,度为0的结点（即叶子节点）比度为二的结点多1个,而度为0、1、2的结点相加等于总结点数25,所以度为1的节点数为25-5-（5-1）=16

499个,解析如下1000个节点的完全二叉树有10层（层数从1开始）,1-9层是满二叉树,共有512-1=511个节点,说明第10层有489个节点.有一个公式,n2=n0-1,只需把度为0的节点数算出

叶子结点的度为0（没有孩子）,结点就没有这个限制了设二叉树中度为0结点个数为n0,度为1的结点,度为2结点个数为n2有n0=n2+1,于是n0=7+1=8因此二叉树中结点个数为n0+n1+n2=8+1

叶子结点就是度为0的结点设二叉树的度为2、1和0的结点分别为a、b和c已知c=70b=80总结点数为a+b+c,也可以为2a+b+1a+b+c=2a+b+1得a+1=c即a=69那么总结点数为a+b+

这棵二叉树的结点个数为2^7-1+5=132二叉树的叶子结点数等于（总结点数+1)/2（向下取整）,因此叶子结点数等于133/2=61

根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则no=n2+1.根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1.所以:

公式：K=「log2n」+1深度公式其实就是以2为底N的对数下取整（下取整是指比如9.2点,上取整就是10,下取整就是9了）,然后再+1就是深度了,注意上面那个不是2n,而是以2为底N的对数.

1.深度为m的满二叉树有2^m-1个结点.因为满二叉树的定义为:一颗深度为k且有2^k-1个结点的二叉树称为满二叉树.2.若要树深为最小,显然要使除最后一层外的每一层都有尽可能多的结点,即要二叉树为完

空子树的数量为n+1个再问：怎么算的呢?再答：结点有n个，于是子树总数为2n，所以的边数为n-1，因此结点的空子树数量为2n-(n-1)=n+1再问：其实我不是很明白什么叫“空子树”，空子树就是叶子节

A；我们设度为0,1,2的节点分别为n0,n1,n2个,那么节点总数n=n0+n1+n2,然而边数b=n-1,并且b=n1+2*n2=n-1=n0+n1+n2-1,由此式我们可以推出n0=n2+1也就