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

admin2019-08-30  32

问题 一棵二叉树共有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
0

最新回复(0)