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

admin2019-08-30 60

问题一棵二叉树共有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://kaotiyun.com/show/LX6p777K

二级Python

相关试题推荐

随机试题

最新回复(0)