某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（ ）。
- A.400
- B.754
- C.756
- D.不确定
热度🔥618
参考答案：C
解析：
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，即度为2的结点有44个，所以度为1的结点个数为845-45-44=756个。
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，即度为2的结点有44个，所以度为1的结点个数为845-45-44=756个。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
