搜全站
财会试题
教资试题
计算机试题
金融试题
首页
>
试题列表
> 试题详细
单选题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数
B.1
C.249
D.不可能有这样的树
题目知识点:
查看答案
正确答案:C
试题解析:设no为度为0的节点数,n1为度为1的节点数,n2为度为2的节点数 500=n0+n1+n2 (1) 根据二叉树定义 n=n1+2*n2+1 (2) 由(1)(2)得 n2=n0-1 (3) (3)代入(1) 500=2n0+n1-1 n1只可能为1或0这里显然为1 因此n0=250 ,n1=1,n2=249
暂无