int tree :: count_trees_less_k(tree_node *root, int k, int &res)
{
    int l,r;
    if(!root)
        return 0;
    l = count_trees_less_k(root->left, k, res);
    r = count_trees_less_k(root->right, k, res);
    if(l+r < k)
        res++;
    return l+r+1;
}

int tree :: f1(tree_node *root, int k)
{
    int ret=0;
    if(!root || k<1)
        return 0;
    count_trees_less_k(root, k, ret);
    return ret;
}