问答题
证明：一棵满k叉树上的叶子结点数加和非叶子结点数，m之间满足关系n0=(k-1)m+1。【北京交通大学2006四、1(5分)】
【正确答案】
正确答案：因为n=n0+m和n=B+1=km+1，其中B为分支数。故n0+m=km+1，所以n0=(k-1)m+1。
【答案解析】
提交答案
关闭