含4个度为2的结点和5个叶子结点的二叉树可能有（）结点

设该树中的叶子数为n0个.该树中的总结点数为n个,则有：
n=n0+n1+n2+…+nm (1)
又有除根结点外,树中其他结点都有双亲结点,且是唯一的(由树中的分支表示),所以,有双亲的结点数为：
n-1=0*n0+1*n1+2*n2+…+m*nm (2)
联立(1)(2)方程组可得：
叶子数为：n0=1+0*n1+1*n2+2*n3+...+(m-1)*nm

三叉树结点的度数均不大于3,结点总数应等于i度结点数(记为ni)和：N=no+n1+n2+n3 (1)
二：i度结点有i个孩子,根结点不是任何结点的孩子,结点总数为：N=n1+2n2+3n3+1 (2)
1、2得到：no=n2+2n3+1=3+8+1=12

设度数为1的结点有x个,则结点个数共 x+5+3+4+2个.由于树的边数是结点数减1,故树的边数为x+5+3+4+2-1,该树的所有结点总度数为
x+5*2+3*3+4*4+2*5
结点总度数等于边数的2倍,故得方程
x+5*2+3*3+4*4+2*5=2(x+5+3+4+2-1)
解得 x+45=2(x+13)
x=19
故度数为1的结点有19个.