已知在一棵含有N个结点的树中，只有度为K的分支结点和度为0的叶子结点，试求该树的叶子结点数目

设叶子结点树目为N0个,则度为k的结点数为（N-N0）个，有N=（N-N0）*K+1;所以
N0=N-(N-1)/K

哦？在这里提图论的问题，呵呵，有点奇怪呀！
先看看概念吧！
度：一个结点含有的子树的个数称为该节点的度；
公式：一个有限图中，各点的度数总和是边数的2倍；而树中的边数为点数减1。
设有x个叶节点，那么分支节点数为N-x
各点度数总和为：x*0+(N-x)*K=2*(N-1);
最后计算得到叶节点个数为(2+NK-2N)/K。