单选题
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
无
A、
2n+1
B、
n+1
C、
2n-1
D、
2n
【正确答案】
C
【答案解析】
在二叉树中度为2的结点个数为度为零的结点数减一,所以二叉树共有2n-1个结点。
提交答案
关闭