某二叉树共有150个结点，其中有50个度为1的结点，则（ ）。
- A.该二叉树有49个叶子结点
- B.该二叉树有51个叶子结点
- C.该二叉树有50个叶子结点
- D.不存在这样的二叉树
热度🔥572
参考答案：D
解析：
在二叉树中，只存在度为0、1、2的结点，度为1的结点为50，所以度为0和度为2的结点总数为100，而根据二叉树的性质，度为0的结点总是比度为2的结点多一个，所以不可能出现两者相加为100的情况，故不存在这样的二叉树。
在二叉树中，只存在度为0、1、2的结点，度为1的结点为50，所以度为0和度为2的结点总数为100，而根据二叉树的性质，度为0的结点总是比度为2的结点多一个，所以不可能出现两者相加为100的情况，故不存在这样的二叉树。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
