设二叉树共有500个节点,其中叶子节点有250个,那么度为2的节点有( )个。

admin2019-05-28  24

问题 设二叉树共有500个节点,其中叶子节点有250个,那么度为2的节点有(    )个。

选项 A、1
B、0
C、249
D、没有这样的二叉树

答案C

解析 二叉树的一个性质:叶子节点的个数比度为2的节点多1。叶子节点数为250,那么度为2的节点为249。
转载请注明原文地址:https://kaotiyun.com/show/zMep777K
0

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