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

admin2022-09-09  40

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

选项 A、不存在这样的二叉树
B、150
C、199
D、149

答案A

解析 叶子节点数为200,根据在二又树中度为0的节点(叶子节点)总比度为2的节点多一个,则度为2的节点数为199,199+200>350,故不存在这样的二叉树。本题选择A选项。
转载请注明原文地址:https://jikaoti.com/ti/GU50FFFM
0

最新回复(0)