某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为（ ）。
- A.15
- B.17
- C.不存在这样的树
- D.16
热度🔥843
参考答案：B
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3×8=24，所以结点总数为25个，则该树中叶子结点个数为25-8=17，故本题答案为B。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为3×8=24，所以结点总数为25个，则该树中叶子结点个数为25-8=17，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
窗体上有一个名称为Text1的文本框，一个名称为CD1的通用对话框，一个标题为“打开文件”的命令按钮，如图所示。 命令按钮的单击事件过程如下：Private Sub Command1_Click() CD1.ShowOpen Open CD1.FileName For Input As#1 MsgBox CD1.FileName Line Input#1，s Text1.Text＝s Close#1End Sub单击命令按钮，执行以上事件过程，打开选定的文件，读取文件的内容并显示在文本框中.以下叙述中正确的是( )。
在SQL Server 2008中，设表T(a, b)上建有如下触发器：
CREATE TRIGGER tri_update ON T FOR UPDATE AS
IF EXISTS(SELECT * FROM inserted
WHERE b not between 0 and 100)
ROLLBACK
设表T中已有数据：（'a01',90），如果执行语句：
UPDATE T SET b = 100 WHERE a = 'a01'
则触发器临时工作表及执行完该语句后表T中的数据为（）
应用入侵防护系统（AIPS）一般部署在（）
下列关于数据库系统和文件系统的叙述中，哪一条是错误的？
某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为（ ）。
标签
