设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为（ ）。
- A.46
- B.45
- C.44
- D.不可能有这样的二叉树
热度🔥493
参考答案：C
解析：
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，可知本题中度为2的结点有20-1=19个。故该二叉树中总的结点数为20+5+19=44个，故本题答案为C。
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，可知本题中度为2的结点有20-1=19个。故该二叉树中总的结点数为20+5+19=44个，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
设a＝4，b＝5，c＝6，执行语句Print a<b And b<c后，窗体上显示的是( )。
编写如下程序：Private Sub Command1_Click() Dim a(3， 3)As Integer Dim s As Integer For i＝1 To 3 For j＝1 To 3 a(i， j)＝i * j＋i Next j Next i s＝0 For i＝1 To 3 s＝s＋a(i， 4－i) Next i Print sEnd Sub程序运行后，单击命令按钮Command1，输出结果为( )。
某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为（ ）。
标签
