一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
- A.16
- B.10
- C.6
- D.4
热度🔥308
参考答案：A
解析：
【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
计算机的硬件主要包括:中央处理器(CPU)、存储器、输出设备和（）。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：Private Sub Command1_Click() Dim array1(10， 10)As Integer Dim i As Integer， j As Integer For i＝1 To 3 For j＝2 To 4 array1(i， j)＝i＋j Next j Next i Text1.Text＝array1(2， 3)＋array1(3， 4)End Sub程序运行后，单击命令按钮，在文本框中显示的值是( )。
软件工程活动的目标是使得软件产品能够达到工程目标要求，并最终
下面属于整数类的实例的是（ ）。
小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是（ ）。
