设二叉树中有20个叶子结点, 5个度为1的结点，则该二叉树中总的结点数为( )。
- A.45
- B.46
- C.44 .
- D.不可能有这样的二叉树
热度🔥324
参考答案：C
解析：
对任何- -棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多-个。 叶子结点个数为20,则度为2的结点个数为20-1=19。该二叉树的总的结点数为19+ 5+ 20=44。本题答案为C选项。
对任何- -棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多-个。 叶子结点个数为20,则度为2的结点个数为20-1=19。该二叉树的总的结点数为19+ 5+ 20=44。本题答案为C选项。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在窗体上画一个名称为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程序运行后，单击命令按钮，在文本框中显示的值是( )。
在软件的分析建模阶段按照承担的职责把对象类分为边界类、控制类和实体类。在描述一组对象如何协作以完成某一个任务的顺序图的顶部，各个对象（类）自左向右正确的排列顺序是
8086CPU在响应INTR中断时
微机中访问速度最快的存储器是（ ）。
计算机中控制器的功能主要是（ ）。
标签
