若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是?
发布网友
发布时间:2022-05-06 10:56
我来回答
共4个回答
热心网友
时间:2023-10-09 06:33
n=n0+n1+n2
n=1+n1+2*n2
(n为结点总数,n0为度为1的结点数,n1为度为1的结点数,n2为度为2的结点数)
可以推出 n0=n2+1
因此,度为0的结点个数=10+1=11
热心网友
时间:2023-10-09 06:33
度为0的结点=度为2的结点+1
热心网友
时间:2023-10-09 06:34
数据结构:
n0 = n2 + 1 n0为叶子的结点个数,n2为度为2的结点个数,
很容易得出: n0=11
热心网友
时间:2023-10-09 06:34
个人感觉这个题应该选:不确定
因为这棵二叉树是“具有”而不是“共有”