某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
- A.5
- B.4
- C.3
- D.2
热度🔥481
参考答案：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年计算机等级考试题库
推荐
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列与修改表结构相关的命令是( )。
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为"20091001"且课程号为"C1"的选课记录，正确命令是
若某大学分配给计算机系的IP地址块为202.113.16.128/26，分配给自动化系的IP地址块为202.113.16.192/26，那么这两个地址块经过聚合后的地址为（）
小姚在 PowerPoint 中制作了一个包含四层的结构层次类 SmartArt 图形，现在需要将其中一个三级图形改为二级，最优的操作方法是（ ）。
