削减树和重塑的算法？

Question

      1     
    /   \    
   2     7  
  / \   / \
 3   4  5  6


    1
 / /  \ \
3 4    5 6

我正在寻找一种通过剪切特定级别的节点来减少树的算法并保存所有叶子。这个例子非常简单，所以我的函数必须是递归的 - 想象一下在3级切割树并消除4,5,6,7级的节点 - 但是通过将它们全部插入4级来保留叶子。