作业帮含有10个结点的二叉树中,度为0的结点数为4,则度为2的结点数为A3 B4 C5 D6
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/29 07:18:25
xPJ@
含有10个结点的二叉树中,度为0的结点数为4,则度为2的结点数为A3 B4 C5 D6
含有10个结点的二叉树中,度为0的结点数为4,则度为2的结点数为
A3 B4 C5 D6
含有10个结点的二叉树中,度为0的结点数为4,则度为2的结点数为A3 B4 C5 D6
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也就是说叶子节点要比度为二的节点多一个.（抄的）