一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
- A.16
- B.10
- C.6
- D.4
热度🔥232
参考答案：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年计算机等级考试题库
推荐
显示器的参数:1024×768,它表示（）。
假定有以下循环结构：Do Until 条件表达式 循环体 Loop 则以下正确的描述是( )。
基于"学生-选课-课程"数据库中的三个关系：
S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为S#
C（C#，CNAME，TEACHER），主码为C#
SC（S#，C#，GRADE），主码为（S#，C#）
下面的SQL语句定义了一个包括学生的学号、姓名和年龄的视图。
CREATE VIEW S_AGE（S#，SNAME，AGE）AS
SELECT S#，SNAME，2013 - BIRTHYEAR FROM S
这是一个
下列哪一种调度算法是不可抢占的？
