C语言中的二叉树中的K_first个元素

Question

我必须创建一个函数，给定指向二叉树和整数k的指针，它必须剪切仅保留前k个节点的树，并返回最后一棵树的有效节点数。 我已经尝试了很多东西，但是我可以使它起作用。

必须使用指针在C语言中完成。

 typedef struct node{ 
    char c;
    struct node *left, *right;
  } Node;

如果树的节点数少于k，则必须返回树中的节点总数