一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
- A.16
- B.10
- C.6
- D.4
热度🔥216
参考答案：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年计算机等级考试题库
推荐
假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前10项给出文件前10块的磁盘地址，第11项给出一级索引表的地址，第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100个磁盘地址。针对以上描述的文件系统，一个文件最大为多少块？
文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材"新员工入职培训.pptx"，请打开该文档进行美化，要求如下：1. 将第二张幻灯片版式设为"标题和竖排文字"，将第四张幻灯片的版式设为"比较"；为整个演示文稿指定一个恰当的设计主题。2. 通过幻灯片母版为每张幻灯片增加利用艺术字制作的水印效果，水印文字中应包含"新世界数码"字样，并旋转一定的角度。3. 根据第五张幻灯片右侧的文字内容创建一个组织结构图，其中总经理助理为助理级别，结果应类似Word样例文件"组织结构图样例.docx"中所示，并为该组织结构图添加任一动画效果。4. 为第六张幻灯片左侧的文字"员工守则"加入超链接，链接到Word素材文件"员工守则.docx"，并为该张幻灯片添加适当的动画效果。5. 为演示文稿设置不少于3种的幻灯片切换方式。
在黑盒测试方法中，设计测试用例的根据是（ ）。
