某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。 - 柠檬试题库

首页计算机公务员驾照关于

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

A.10
B.8
C.6
D.4

热度🔥246

参考答案：C

解析：

【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序： #include main() {　 int c＝0，k；　　for (k＝1；k<3；k＋＋) 　　　　switch (k) 　　　　{ default： c＋＝k； case 2： c＋＋；break； case 4： c＋＝2；break；　　　　} 　　printf("%d\n"，c)； } 程序运行后的输出结果是(　　)。在关系数据库中，用来表示实体间联系的是软件设计中模块划分应遵循的准则是( )。在最坏情况下，二分查找法的时间复杂度为（）。能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（）。

标签

二级VF程序设计

叶子

节点

任意

性质