某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
- A.5
- B.4
- C.3
- D.2
热度🔥451
参考答案：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年计算机等级考试题库
推荐
域名MH.BIT.EDU.CN中主机名是（）。
在窗体上画1个命令按钮，并编写如下事件过程：Private Sub Command1_Click() Dim a(3,3) For m＝1 To 3 For n＝1 To 3 If n＝m Or n＝4－m Then a(m，n)＝m＋n Else a(m，n)＝0 End If Print a(m，n)； Next n Print Next mEnd Sub运行程序，单击命令按钮，窗体上显示的内容为( )。
在视图设计器中有，而在查询设计器中没有的选项卡是( )。
某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为（ ）。
