设某棵二叉树中只有度为0和度为2的节点,且度为O的节点数为n,则这棵二叉树中共有( )个节点。

admin2020-01-17  40

问题 设某棵二叉树中只有度为0和度为2的节点,且度为O的节点数为n,则这棵二叉树中共有(    )个节点。

选项 A、2n+1
B、n+1
C、2n-1
D、2n

答案C

解析 在二叉树中,度为2的节点数等于度为0的节点数减1,所以二叉树共有2n-1个节点。
转载请注明原文地址:https://kaotiyun.com/show/6Kev777K
0

最新回复(0)