问答题 一棵共有n个结点的树，其中所有分支结点的度均为K，求该树中叶子结点的个数。【东北大学2000一、3(4分)】
【正确答案】正确答案：设分支结点和叶子结点数分别是为n k 和n 0 ，因此有 n=P／n 0 +n k (1) 另外从树的分支数B与结点的关系有 n=B+1=K*nk+1 (2) 由(1)和(2)，有n 0 =n—n k =(n(K+1)+1)／K。
【答案解析】