完全二叉树

2017-03-04 10:12:42   0  举报





仅支持查看

完全二叉树是一种特殊的二叉树，除了最底层外，每一层上的节点数都达到最大值；在最后一层上只缺少右边的若干节点。换句话说，如果从最底层开始，将各层节点依次排列起来，会发现这个序列是一个满二叉序列。完全二叉树具有许多优点，例如可以按层次进行顺序遍历，效率较高；对于查找操作，可以显著减少比较次数。因此，完全二叉树在计算机科学中得到了广泛应用。

作者其他创作

大纲/内容