设某二叉树中度为0的节点数为N0,度为1的节点数为N1,度为2的节点数为N2,则下列等式成立的是( )。

admin2020-01-17  4

问题 设某二叉树中度为0的节点数为N0,度为1的节点数为N1,度为2的节点数为N2,则下列等式成立的是(    )。

选项 A、N0=N1-1
B、N0=2N1
C、N0=N2+1
D、N0=2N1+1

答案C

解析 二叉树中度为0的节点数和度为2的节点数关系为N0=N2+1。
转载请注明原文地址:https://jikaoti.com/ti/oxp9FFFM
0

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