单选题 适中
#21035

已知一棵二叉树有10个节点,则其中至多有( )个节点有2个子节点。

已知一棵二叉树有10个节点,则其中至多有( )个节点有2个子节点。

未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析

可以画图模拟一下,最多是4个。设度为0的结点数为n0,度为1的结点数为n1,度为2的结点数为n2,由题意:

n0+n1+n2=10。在二叉树中有:n0=n2+1;所以有2*n2+n1=9;所以n1的值为奇数,最小的值为1,所以n2=4。