一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
- A.16
- B.10
- C.6
- D.4
热度🔥269
参考答案：A
解析：
【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列定义数组的语句中，正确的是( )。
在窗体上画一个名称为Command1的命令按钮，并编写如下程序：Private Type Record ID As Integer Name As String * 20End TypePrivate Sub Command1_Click() Dim MaxSize， NextChar， MyChar Open "d：\temp\female.txt" For Input As #1 MaxSize＝LOF(1) For NextChar＝MaxSize To 1 Step－1 MyChar＝Input(1， #1) Next NextChar Print EOF(1) Close #1End Sub运行程序，单击命令按钮，其输出结果为( )。
在Visual FoxPro中，“表”是指( )。
下列关于Winmail 邮件服务器配置管理的描述中，错误的是（）
如下几种Bootloader中，用于Linux 操作系统引导程序加载时所支持不同体系结构处理器种类最多的是（ ）。
