【数据结构】适用于面试的55项题

10.若某完全二叉含n个结点，从上到下从左到右进行0至n-1的编号，则：

1. 若i=0,则该节点是二叉树的根，无双亲，否则，编号为(i-1)/2的结点为其双亲结点
2. 若(2i+1)≥n，则该节点无左孩子，否则，编号为2i+1的结点为其左孩子结点
3. 若(2i+2)≥n，则该节点无右孩子，否则，编号为2i+2的结点为其右孩子结点

19.假设图中有n个顶点，e条边，则：

1. 完全无向图含有e=n(n-1)/2条边；
2. 完全有向图含有e=n(n-1)条边；

22.有向图顶点的度

1. 顶点v的入边数目是该顶点的入度，记为ID(v);
2. 顶点v的出边数目是该顶点的出度，记为OD(v);
3. 顶点v的度等于它的入度和出度之和，即D(v)=ID(v)+OD(v)