完全二叉树挺有意思的,理解它的特点对数据结构问题有。它是除一层外,每一层都填满的二叉树,一层没填满,但从左到右填充。你可以想象它像一棵总是尽量“紧凑”的树。比如它的叶子结点只能出现在倒数第二层和最底层。这种结构适合用在排序、优先队列等场景,像堆排序就用到了完全二叉树哦。
如果你对二叉树的实现感兴趣,还可以试试一些开源的代码资源,像[A 离散值产生二叉树](http://www.cpud.net/down/11057.html),或者[二叉树源代码 txt 格式修改](http://www.cpud.net/down/51053.html)。这些代码写得蛮清晰的,可以直接拿来改进你的项目,效率还是挺高的。
一点,虽然二叉树在理论上好理解,但在实际开发中,还要注意性能优化,避免过深的递归导致栈溢出。,如果你需要类似问题,完全二叉树还是值得深入了解的。