2. 计算机
  3. 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数是

admin2019-08-30  33
问题 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数是
选项 A、4
B、6
C、16
D、10
答案C
解析 二叉树的基本性质：在任意一棵二叉树中，度为0的结点(叶子结点)总是比度为2的结点多一个。本题中度为2的结点即为4个。二叉树只包含度为0的结点、度为1的结点和度为2的结点。度为1的结点个数等于总结点数减去度为0和2的结点数。25—5—4=16。
转载请注明原文地址:https://jikaoti.com/ti/JK50FFFM
本试题收录于： 二级Python题库NCRE全国计算机二级分类
0

二级Python

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)