二叉树在第i层上最多有2的i-1个结点
深度为k的二叉树上最多有2的k次幂-1个结点
二叉树的度不都为二
二叉树叶子节点数等于度为二结点数加一
图的深度优先遍历算法类似于二叉树的先序遍历，用到的数据结构是栈
图的广度优先遍历算法类似于二叉树的按层遍历，用到的数据结构是队列
具有n个结点的连通图至少有n-1条边
二叉树节点的总数为n0+n1+n2
广义表表头为除最后元素，表尾必为广义表
89．广义表（（a））的表头是 C ，表尾是 B 。
A．a B （） C （a） D （（a））
顺序查找法适合于存储结构为顺序存储或链式存储
折半查找长度为n的线性表时每个元素的平均查找长度是O（log2n）
查找效率最高的二叉排序树是平衡树
堆排序是一种选择排序
在所有排序中，关键字比较的次数与记录的初始排列次序无关的是直接选择排序
插入在链表中进行操作比在顺序表中进行操作效率要高
直接选择排序的时间复杂度为O（n2）
二叉排序树的目的是为了实现动态查找，对视为了实现排序二设计的
完全无向图的边数n*(n+1)/2
