作业帮已知一棵度为m的树中有：n1个度为1的结点,n2个度为2的结点,……,nm个度为m的结点,计算该树中共有多少叶子结点?有多少非终端结点?
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/27 17:21:36
xՑQN@E§@i\HtAMDb!FŘy3-4-sg&[
c/pGqx mՙ!- -=2IX5v9$6 1mPCy :0k@}{9w blGF\ۯZ!7+nzr"&)(-`94R]NUJP^ X0x+2Bwg_J'ncG4P ]L鹌T]ADdP"/b| Ĥ~ V-ɅE
z ~m;mlٓ 4 .
'4?
已知一棵度为m的树中有：n1个度为1的结点,n2个度为2的结点,……,nm个度为m的结点,计算该树中共有多少叶子结点?有多少非终端结点?
已知一棵度为m的树中有：n1个度为1的结点,n2个度为2的结点,……,nm个度为m的结点,计算该树中共有多少叶子结点?有多少非终端结点?
已知一棵度为m的树中有：n1个度为1的结点,n2个度为2的结点,……,nm个度为m的结点,计算该树中共有多少叶子结点?有多少非终端结点?
设总共有n个节点 显然就有
n＝n0+n1+n2+...+nm 其中no就表示叶子节点
而除了根节点外每个节点都由别的结点引出
n-1=0*n0+1*n1+2*n2+...+m*nm
联立两个等式得
n0=1+n2+2n3+...+(m-1)nm
非终端节点就是非叶子节点了也就是
n1+n2+n3+...+nm