某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
- A.5
- B.4
- C.3
- D.2
热度🔥481
参考答案：A
解析：
【解析】在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。
【解析】在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序：
#include
#include
main()
{ int *a，*b，*c；
a＝b＝c＝(int *)malloc(sizeof(int))；
*a＝1；*b＝2，*c＝3；
a＝b；
printf("%d，%d，%d\n"，*a，*b，*c)；
}
程序运行后的输出结果是( )。
表达式 a+=a -= a=9 的值是
对窗体上名称为Command1的命令按钮，编写如下事件过程：Private Sub Command1_Click() Move 200， 200End Sub程序运行时，单击命令按钮，则产生的操作是( )。
引入中断技术可以使计算机的运行效率得到提高，下列哪一项对中断响应顺序产生影响？
张编辑休假前正在审阅一部Word书稿，他希望回来上班时能够快速找到上次编辑的位置，在Word 2010中最优的操作方法是：
