问答题 已知在一棵含有n个结点的树中，只有度七的分支结点和度为0的叶子结点，求该树含有的叶子结点数。【大连理工大学2005二、2(20／4分)】【江苏大学2004三、5(6分)】
【正确答案】正确答案：设分支结点和叶子结点数分别是为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。
【答案解析】