单选题
适中
#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。