给定平衡值K和节点数，找到K平衡二叉树的最大高度

Question

定义：

K-Balanced Binary Tree是一个二叉树，其中所有节点都是K-Balanced，如果节点的左右子树的高度相差最多K

，则节点是K-Balanced

现在的问题是：

  

给定平衡值K和节点数，找到最大高度   K-Balanced二叉树的结构。

对于K = 1并且答案是log2（N）+ 1.我们如何为任意K解决这个问题？

我正在寻找一种不涉及构建任何树的解决方案。