若一棵二叉树具有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
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案