83 笔试题概念梳理

0 引言

笔试中遇到的一些概念，记录一下。

1 堆

要了解堆，要先了解二叉树相关的几个概念。

（1）完全二叉树

一颗二叉树，按照广度优先的原则，从上到下，从左到右把所有的元素填完，就是完全二叉树。举一些反例，说明什么不是完全二叉树。

 

（2）二叉排序树

　　（2.1）空树是二叉排序树

　　（2.2）满足四个提交：中序遍历得到的序列是单调递增的。即，左 < 根 < 右， 并且结点不重复，并且左右的子树也满足这个特点。