某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为（ ）。
- A.1
- B.0
- C.2
- D.63
热度🔥892
参考答案：B
解析：
根据二叉树的性质，该树的第7层的节点数是27-1=64，已达到最大值，所以除了叶子结点，每个结点都有两个子结点，即每个结点都是度为2的，所以不存在度为1的结点，故本题答案为B。
根据二叉树的性质，该树的第7层的节点数是27-1=64，已达到最大值，所以除了叶子结点，每个结点都有两个子结点，即每个结点都是度为2的，所以不存在度为1的结点，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
