叶子结点的最小层数_java

资料来源：网络整理时间：2023/3/7 1:08:22 共计：3563 浏览

叶子结点的最小层数？

层数最少的时候，你就把它当作是一个完全二叉树，依次排列12个结点。第一层1个，第二层2个，第三层4个，这里就7个结点了，第四层只要5个结点就够12个，这样画下来你会发现第三层和第四层都有叶子节点，最小层数就是3了。

当层数最多的时候，n 个结点的平衡二叉树的最大深度：log俷 + 1；所以这里是 log?2 +1 向上取整数是 4+1=5。这是一棵任何左子树跟右子树的高度差（平衡因子）都是 1 或者 -1 的二叉树。

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。