面试刷题知识点汇总2.17（二叉排序树，快速排序，二叉树结点个数）

二叉排序树通俗理解：
所有结点值都比左子树上的值大，比右子树上的值小。
知识点：
中序遍历二叉排序树可以得到一个有序的序列。
参考资料：百度百科二叉排序树

---

快速排序思想通俗解释：
把待排序序列的数放在合适的位置（即左边全部比他小，右边全部比他大），再对两边重复这个步骤。
参考资料：图解快速排序

知识点：

1. 因为快速排序的这种性质，导致在序列本身有序的情况下效果最差，复杂度为O(n^2)；而在无序的情况下效果最好，复杂度为O(nlogn)。

---

二叉树结点个数性质：
n0 = n2 + 1
即：度为2的结点比叶子节点个数多1