信息学竞赛题:已知一颗二叉树有2013个节点,则其中至多有()个节点有2个子节点.
已知一颗二叉树有2013个节点,则其中至多有()个节点有2个子节点.
已知一颗二叉树有2013个节点,则其中至多有()个节点有2个子节点.
A.1006 B.1007 C.1023 D.1024
设度为0的结点数为n0,度为1的结点数为n1,度为2的结点数为n2,由题意:
n0+n1+n2=2013
在二叉树中有:n0=n2+1;
所以有2*n2+n1=2012;所以n1的值为偶数,最小的值为0
所以n2=1006
选A