有七个带权结点,其权值分别为3,5,7,2,6,12,15

设度数为1的结点有x个,则结点个数共x+3+1+2个.由于树的边数是结点数减1,故树的边数为x+3+1+2-1,该树的所有结点总度数总和为x+3*2+1*3+2*4结点总度数等于边数的2倍,故得方程x

选c子叶节点是度为零的节点,而二叉树的性质可知,度是0的节点比度是2的节点数多1个,所以度是2的节点为2个,所以共有3+8+2=13

二叉树,无非三种结点,度为0：3个,就是叶子,已知度为1：8个,已知度为2=度为0的数量-1=3-1=2(这是公式)所以,一共有3+8+2=13个结点.记住,在任何一棵二叉树中,度为0（即叶子）结点数

三叉树结点的度数均不大于3,结点总数应等于i度结点数(记为ni)和：N=no+n1+n2+n3(1)二：i度结点有i个孩子,根结点不是任何结点的孩子,结点总数为：N=n1+2n2+3n3+1(2)1、

WPL=（2+3）*4+（6+7+8）*3+（10+14）*2=131树的结点总数：14如下图：

设该树中的叶子数为n0个.该树中的总结点数为n个,则有：n=n0+n1+n2+…+nm(1)又有除根结点外,树中其他结点都有双亲结点,且是唯一的(由树中的分支表示),所以,有双亲的结点数为：n-1=0

设树的节点总数为n,度为0（即叶子）、1、2、3、4的结点个数分别设为n0,n1,n2,n3,n4.则n=n0+n1+n2+n3+n4=n0+4+2+1+1=n0+8;树中结点总数也可以由树中分支数B

二叉树性质：终端结点（叶子节点）个数n0=度为2的节点（有2个孩子）个数n2+1即n0=n2+1.所以本题有：叶子节点个数=5+1=6,度为1的结点个数=3,度为2的结点个数=5,所以总个数=6+3+

8个.因为：1个度为4的结点往下分了四个叉,带来的结果是将叶子节点数量+3.1个度为3的结点往下分了三个叉,带来的结果是将叶子节点数量+2.1个度为2的结点往下分了两个叉,带来的结果是将叶子节点数量+

叶子节点有2个

这个是我用PPT刚画的.注意点：哈弗曼树没有强制要求某个叶子一定要在左边还是在右边,比如这儿的3和4就可以交换,但是它们的编码的位数（即层次）肯定得是不变的,比如3是00110（从根结点开始走到3的路

深度为9的节点数是511,深度为10的节点数是1023,该树为10层,最后一层节点是1001-511=490（均是叶子节点）,最后一层490个节点对应的第9层得父节点有245个,第9层节点共有256个

因为任一棵树中,结点总数＝总分支数目＋1,所以：n0+4+2+1+1=（n0*0+1*4+2*2+3*1+4*1）+1则：n0=8其中：n0表示叶子结点.

你所指的编码15是什么意思,采用的什么编码方式?再问：从上到下，左到右再答：假如起始编号为1，完全二叉树第n个节点的父节点编号为n/2，不能整除时向下取整，其左儿子节点编号为2n，右儿子节点编号为2n

B

每个二叉树的结点都由x个度为0和y个度为1以及z个度为2的结点组成根据二叉树的性质3：二叉树中度为0个结点总是比度为2的结点多一个因为该二叉树的结点为5+3+（5+1）=14个结点

一个结点的度是指它的儿子结点的个数,因此实际是指它的出度.叶子结点的出度为0

64264811151630567824(2+4)*4+(5+7+8)*3+(16+30)*2=24+60+92=176

只要了解完全二叉树的结构的话,很好算的呀.我算了下度为2的点节点是511个,剩下的1000-511=489都是叶子节点啦,呵呵,希望对你有帮助,

构建哈夫曼树的步骤：1,选取结点（node）中最小的两个,相加,构成一个新结点2,重复第一步,直至所有结点都在同一个树型里面.所以,大概构成后就是这样.81.0/\1./\.3150.0/\10/\1