在平衡二叉树中插入结点要随时保证插入后整棵二叉树是平衡的，所以可能需要通过一次或多次树旋转来重新平衡这个树

    深度优先搜索（DFS）的基本思想就是沿着一条路径尽可能深地探索下去，当这条路径走到尽头（即前进中遭到失败），就退回到上一个节点，选择另一条未走过的路径继续探索，直到找到满足条件的目标或遍历完所有节点。所以选项A的描述是正确的。    ...

 1 2 4 4 1

类似于哈夫曼树

二叉排序树 左孩子比根结点小 右孩子 比根结点大

邻接表用链表 所指向的就是点

对于无向图，所有顶点度数之和等于边数的2倍，即\sum_{i = 1}^{n}d(v_{i}) = 2e（n为顶点数，d(v_{i})为顶点v_{i}的度数，e为边数），这意味着所有顶点度数之和必然是偶数。

能够将顺序存储的顺序表修改为链式存储的顺序表进行同样排序的算法有插入排序、选择排序、冒泡排序、归并排序，时间复杂度没有变化。所以1、2、3正确。 希尔排序和堆排序都利用了顺序存储的随机访问特性，而链式存储不支持这种性质，所以时间复杂度会增加，4、5错误。

多余叶结点：（120-1）%（12-1）=9 所以需要补充的空段为：12-9-1=2  

从7/2=3开始

希尔排序

6 *5  /2 +1

类似于结点数

类似于平衡二叉树

基本有序

不可能从已选的路径中再次选择

不可能构成环

对于已加入的路径不会进行修改

无向图对称

每个顶点单独构成一个