若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是?

来源:百度知道 编辑:UC知道 时间:2024/07/07 10:05:17
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。

n=n0+n1+n2
n=1+n1+2*n2
(n为结点总数,n0为度为1的结点数,n1为度为1的结点数,n2为度为2的结点数)
可以推出 n0=n2+1
因此,度为0的结点个数=10+1=11

度为0的结点=度为2的结点+1

个人感觉这个题应该选:不确定
因为这棵二叉树是“具有”而不是“共有”

数据结构:
n0 = n2 + 1 n0为叶子的结点个数,n2为度为2的结点个数,
很容易得出: n0=11