用c++小明的面前有一棵树，小明把他表示成一个有着N个结点，N-1条边且没有自环的无向联通图。小明觉得这个树的叶子太多了，就想用修剪器对树进行修剪，修剪器每一次修剪都可以把这颗树所有的叶子结点（度数为1的点）剪掉（将度数为1的点与其联接的边删掉），小明发现一次操作后，这颗树会出现新的叶子结点，小明就想再剪一次，如此反复，有种特殊情况，当树只剩下一个或两个结点时，只要一次操作就可以把树剪没了。初始时，小明手上的修剪器可以操作K次，请问他可以把树剪没吗？可以的话输出"Yes"，不可以的话，请输出还需要多少次才能把树剪没。

以下是C++代码实现：

#include <iostream>

using namespace std;

const int N = 100010;

int n, k;
int h[N], e[N], ne[N], idx;
int degree[N];

void add(int a, int b)
{
    e[idx] = b, ne[idx] = h[a], h[a] = idx++;
    e[idx] = a, ne[idx] = h[b], h[b] = idx++;
}

int dfs(int u, int fa)
{
    int cnt = 0;
    for (int i = h[u]; ~i; i = ne[i])
    {
        int j = e[i];
        if (j == fa) continue;
        cnt += dfs(j, u);
    }
    if (cnt == 0 || (cnt == 1 && fa != -1)) cnt = 1;
    degree[u] = cnt;
    return cnt;
}

int main()
{
    cin >> n >> k;
    memset(h, -1, sizeof h);
    for (int i = 0; i < n - 1; i++)
    {
        int a, b;
        cin >> a >> b;
        add(a, b);
    }
    dfs(1, -1);
    int ans = 0;
    for (int i = 1; i <= n; i++)
        if (degree[i] == 1)
            ans++;
    if (ans <= 2) cout << "Yes" << endl;
    else if (k >= ans - 1) cout << "Yes" << endl;
    else cout << ans - k - 1 << endl;
    return 0;
}

首先，我们用邻接表存储树的信息。然后，我们从根节点开始进行深度优先搜索，在搜索过程中统计每个节点的度数。具体地，我们假设当前节点u有cnt个叶子节点，那么它的度数就是cnt。特别地，如果当前节点u是叶子节点，则它的度数为1。

最后，我们根据题目要求，判断是否可以把树剪没，输出相应的答案。

时间复杂度：O(n)，其中n为树的节点数。