事业单位考试计算机基础知识：二叉树的基本特性(3)

事业单位招聘网

2342141551330721.png

    例题
    一棵度为m的树中有n1个度为1的结点，n2个度为2的结点，……，nm个度为m的结点，问该树中有多少片叶子?
    【解答】设该树的总结点数为n，则n=n0+n1+n2+……+nm
    又：n=分枝数+1=0×n0+1×n1+2×n2+……+m×nm+1由上述两式可得：
    n0=n2+2n3+……+(m-1)nm+1