下列关于二叉树的叙述中，正确的是( )。
- A.叶子结点总是比度为2的结点少一个
- B.叶子结点总是比度为2的结点多一个
- C.叶子结点数是度为2的结点数的两倍
- D.度为2的结点数是度为1的结点数的两倍
热度🔥289
参考答案：B
解析：
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B)。
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B)。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
struct S{ int a;int b; };
main()
{ struct S a, *p=&a;
a.a=99;
printf( "%d\n" , __________ );
}
程序要求输出结构体中成员a的数据，以下不能填入横线处的内容是
设在工程文件中有一个标准模块，其中定义了如下记录类型Type Books Name As String * 10 TelNum As String * 20End Type在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Command1_Click时，在顺序文件Person.txt中写入一条记录。下列能够完成该操作的事件过程是( )。
IP地址块211.64.0.0/11的子网掩码可写为（）
下列排序方法中，最坏情况下比较次数最少的是（ ）。
在计算机中，组成一个字节的二进制位位数是（ ）。
