注意是在p节点之前，说明已经定位到p了  

由1509知，1只有一个孩子那就是2，故中序遍历序列里2只能有一边有数字

叶结点个数为 n0 ，度为 2 的非叶结点数为 n2=n0−1 ，该树为完全二叉树，  。 又 n0+n1+n2=768 ，解得 n0=384 。

O（M+N）=max（M，N） 因为都是一次

需要查找1次的排序为：第 5 需要查找2次的排序为：第 2,8 需要查找3次的排序为：第 0,3,6,10 需要查找4次的排序为：第 1,4,7,9,11 平均查找长度： （1*1+2*2+3*4+4*4）/12 = 37/12

比较的那个中间数要删除

装填因子\alpha反映了哈希表的装满程度。开放地址法中，\alpha越大，产生冲突的可能性越高，查找时间越长；拉链法中，\alpha越大，链表长度可能越长，查找时间也会受影响，所以查找时间都与装填因子\alpha有关，B正确。

插入里希尔不稳定，交换里快速不稳定，选择都不稳定，那俩稳定

平衡二叉树深度为h所需的最小节点数: N(h)=N(h-1)+N(h-2)+1 N(0)=0,N(1)=1; N(6)=20; 所以节点为20个的平衡二叉树最深深度为6。  

基本有序选择直接插入

快排的性能在所有排序算法里面是最好的,数据规模越大快速排序的性能越优

举例子！！ 简单选择：先找一个最小的元素，然后又第一个元素交换位置。 直接插入：从第二个开始，在有序区从后往前比较，再插入。 冒泡排序：相邻元素比较，1，2然后2，3

标记此题前后

DFS走到“死路”时，会回溯到上一个结点，然后再寻找下一条出路。

x的前驱结点就是其左子树中按中序遍历的最后一个结点，也就是左子树中最右的结点。

2n个链域中，n-1个有用，n+1个空着可做线索

完全二叉树：n_0 = n_2 + 1 豆包

每个叉路都叫分支

存储单元都要减一

要减一因为0，0的地址已经加进去了