某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
- A.5
- B.4
- C.3
- D.2
热度🔥419
参考答案：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年计算机等级考试题库
推荐
有如下程序：Private Sub Command1_Click() Dim i As Integer， j As Integer Dim sum As Integer n＝1 Do j＝1 Do sum＝sum＋j j＝j＋1 Print j； Loop Until j>3 n＝n＋2 Loop Until n>10 Print sumEnd Sub运行上述程序，外层Do循环执行的次数为( )。
下面描述不属于软件特点的是（ ）。
下面是面向对象主要特征之一的是（ ）。
小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是（ ）。
工业上的数控机床所属的计算机应用领域是（ ）。
