含有10个结点的二叉树中,度为0的结点数为4,则度为2的结点数为
问题描述:
含有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也就是说叶子节点要比度为二的节点多一个.(抄的)