某二叉树中共有350个节点,其中200个为叶子节点,则该二叉树中度为2的节点数为( )

admin2021-10-24  17

问题 某二叉树中共有350个节点,其中200个为叶子节点,则该二叉树中度为2的节点数为(          )

选项 A、不可能有这样的二又树
B、199
C、150
D、149

答案A

解析 在该二又树中,叶子节点的个数为200,则度为2的节点数为200-1=199,200+199>350,所以,不可能有这样的二叉树。
转载请注明原文地址:https://jikaoti.com/ti/dhU0FFFM
0

最新回复(0)