某二叉树度为2的节点数是n,那么度为O的节点数是( )。

admin2019-05-28  31

问题 某二叉树度为2的节点数是n,那么度为O的节点数是(    )。

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

答案B

解析 根据二叉树的性质:对于任何一棵二叉树而言,度为O的节点总是比度为2的节点多一个。题目中度为2的节点数为n,那么度为O的节点数就是n+1个。
转载请注明原文地址:https://kaotiyun.com/show/Ngep777K
0

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