×
单选题
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（ ）个结点。
A
2n
B
n+l
C
2n-1
D
2n+l
答案解析
正确答案：C
解析：
画图演示（不唯一）
如n=2，下图符合要求，共有3个结点，刚好2n-1=2*2-1=3，符合
0
/ ＼
0 0
如n=2，下图符合要求，共有3个结点，刚好2n-1=2*2-1=3，符合
0
/ ＼
0 0
题目纠错
计算机省级考试题目
