若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()
A. 9
B. 11
C. 15
D. 不确定
10*2 + 5*1 + 1 = x0+x1+x2
选B
设度为0的结点数为n0...
用户登录可进行刷题及查看答案
设度为0的结点数为n0,度为1的结点数为n1,度为2的结点数为n2,二叉树的总结点为n
则n0+n1+n2 = n ....(1)
对任意数,分支数b=n-1,对二叉树来说,所有的分支是由度为1和2的结点出发的,故b=n1+2*n2
则2*n2 + n1 + 1 = n ...(2)
将n2=10,n1=5代入(1)(2)得度为0的结点个数n0=11
登录后提交答案