11、已知⼀棵⼆叉树有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。