问题详情
● 若一棵二叉树具有10个度为2的结点， 5个度为1的结点，则度为0的结点 （即叶子结点）个数是（39） 。
（39）A. 不确定 B. 9 C. 11 D. 15
答案：C
n=n0+n1+n2 n=1+n1+2*n2 （n为结点总数，n0为度为1的结点数，n1为度为1的结点数，n2为度为2的结点数） 可以推出 n0=n2+1 因此，度为0的结点个数=10+1=11