最小二叉树怎么画 某颗二叉树中有2000个节点，则它的最小高度怎么求？

某颗二叉树中有2000个节点，则它的最小高度怎么求？

最小高度自然等于具有2000个节点的完整二叉树的高度。让根节点的高度为1，一个有n个节点的完全二叉树的高度：log2n1现在是log2（2000））1=11

最大高度是每层只有一个节点，所以最大高度是20

最小高度是完全二叉树的情况，所以最小高度是5

最小二叉树怎么画 最小二叉树和最优二叉树 最小二叉树怎么求

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。