数据结构中完全二叉树的高度

3.设一棵完全二叉树叶子结点数为k,最后一层结点数>2，则该 二叉树的高度为（）
这个完全二叉树高度是不是分两种情况，

完全二叉树就是前面n-1层节点必须是个满二叉树
第n层节点有1-2n个节点
或者换句话说，把二叉树看做一个金字塔结构，必须从上到下从左到右的顺序填充，中间不能有空节点

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7599480
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构与算法-23.前K个高频元素
• 除此之外, 这篇博客: 数据结构-＞二叉树的介绍中的 树的高度或深度 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:
  

  树中节点的最大层次； 如上图：树的高度为4

• 您还可以看一下 CSDN就业班老师的数据分析工程师高效特训营-直播回放课程中的 数据分析工程师高效特训营-第三周 04小节, 巩固相关知识点
  

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^