单选题
👁️ 浏览量:

试题题干

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

A

2n

B

n+1

C

2n-1

D

2n+1

参考答案

正确答案:

试题解析

性质3:对任何一棵二叉树,若度数为0的结点(叶结点)个数为n0,度数为2的结点个数为n2,则n0=n2+1。

本题中,度数为2的结点数为:n2= n0-1=n-1,故共有结点个数n+n-1=2n-1。选C。