某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
- A.5
- B.4
- C.3
- D.2
热度🔥465
参考答案：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
void fun( int x, int y, int *c, int *d )
{ *c = x+y; *d = x-y; }
main()
{ int a=4, b=3, c=0, d=0;
fun ( a, b, &c, &d );
printf( "%d %d\n" , c, d );
}
程序的输出结果是
下面关于NOR Flash和NAND Flash的叙述中，错误的是（ ）。
初三班的小周完成了一件PowerPoint幻灯片作品的制作，作品内容编排的非常不错，可是制作时使用的颜色太杂乱，使用的字体、字号也很多，给人以非常凌乱的视觉感受，老师看到此情形后，给予了小周指导和帮助，以下最优的操作方法是（ ）。
