某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
- A.5
- B.4
- C.3
- D.2
热度🔥444
参考答案：A
解析：
【解析】在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。
【解析】在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
能够接受数值型数据输入的窗体控件是( )。
有三个关系R，S和T如下：
则由关系R和S得到关系T的操作是
若有以下程序
#include
main()
{ char a[20], b[ ]="The sky is blue."; int i;
for (i=0; i表示回车符)
Fig flower is red.
则输出结果是
索引是数据库中重要的数据结构。关于索引现有下列说法：
Ⅰ．建立索引的目的是提高查询的效率
Ⅱ．在插入、删除和更新操作中，索引可能会增加系统开销
Ⅲ．当数据库表更新大量数据后一般需要重建对应的B树索引
Ⅳ．多属性索引中，索引属性的顺序一般按照属性的长度进行排列
以上说法正确的是（）。
Cisco Catalyst 6500交换机采用telnet远程管理方式进行配置，其设备管理地址是194.56.9.178/27，缺省路由是194.56.9.161，下列对交换机预先进行的配置，正确的是（）
