结构推理 已知一棵度为k的树中有n1个度为1的结点,n2个度为2的结点,……,nk个度为k的结点,试问该树中有多少个叶结点。
【正确答案】n0=n2+2n3+…+(k-1)nk+1
【答案解析】