作业帮如果一棵树有n1个度数为1的结点,n2个度数为2的结点,……,nm个度数为m的结点,则该树共有多少叶子结点?
来源：学生作业帮助网 编辑：作业帮 时间：2024/07/20 20:34:48
x){ټ9Ov4<[قt>ٱeϦnxcY-wO~S'Y!a""v|~)<]2醉O=];&H8EfpKcu!&<ݹ
" 4n.DOOV!@;P;H[OOO;/l XPH (lg 6˿?قOMڱM?P6Vnj{gV#:c::\]CM=yv n
如果一棵树有n1个度数为1的结点,n2个度数为2的结点,……,nm个度数为m的结点,则该树共有多少叶子结点?
如果一棵树有n1个度数为1的结点,n2个度数为2的结点,……,nm个度数为m的结点,则该树共有多少叶子结点?
如果一棵树有n1个度数为1的结点,n2个度数为2的结点,……,nm个度数为m的结点,则该树共有多少叶子结点?
假设叶子结点数为n0,并假设树的结点数为N,N = n0+n1+n2+...+nm
N = n1+2*n2+3*n3+...+m*nm+1
这样得到n0+n1+n2+...+nm = 1+n1+2*n2+3*n3+...+m*nm
即得：n0 = n2+2*n3+3*n4+...+(m-1)*nm+1