设某二叉树中共有140个结点,其中有40个度为1的结点。则( )。

🔥 738 热度
A 该二叉树中有50个度为2的结点
B 该二叉树中有51个叶子结点
C 该二叉树中有50个叶子结点
D 不可能有这样的二叉树
参考答案
D
解析
在二叉树中,只存在度为0、1、2的结点,度为1的结点为40,所以度为0和度为2的结点总数为100,而根据二叉树的性质,度为0的结点总是比度为2的结点多一个,所以不可能出现两者相加为100的情况,故不存在这样的二叉树。