设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为（ ）。
- A.46
- B.45
- C.44
- D.不可能有这样的二叉树
热度🔥546
参考答案：C
解析：
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，可知本题中度为2的结点有20-1=19个。故该二叉树中总的结点数为20+5+19=44个，故本题答案为C。
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，可知本题中度为2的结点有20-1=19个。故该二叉树中总的结点数为20+5+19=44个，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2026年计算机等级考试题库
推荐
运行如下程序Private Sub Command1_Click() Dim a(5， 5)As Integer For i＝1 To 5 For j＝1 To 4 a(i， j)＝i * 2＋j If a(i， j)/ 7＝a(i， j)\7 Then n＝n＋1 End If Next j Next Print nEnd Subn的值是( )。
允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是（）
IEEE 802.3规定的Ethernet帧的最小长度为
设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为（ ）。
标签