具有10个叶结点的二叉树中有（ ）个度为2的结点。
A．8 B．9 C．10 D．ll。
已知一个图的顶点集V和边集G分别为：
V={1,2,3,4,5,6};
E={<1,2>,<1,3>,<2,4>,<2,5>,<3,4>,<4,5>,<4,6>,<5,1>,<5,3>,<6,5>};
假定该图采用邻接表表示，每个顶点邻接表中的边结点都是按照终点序号（即数值域的值）从小到大的次序链接的，试写出：
(1) 从顶点1出发进行深度优先搜索所得到的顶点序列；
(2) 从顶点1出发进行广度优先搜索所得到的顶点序列。
已知一个数据序列为{6,45,27,23,41,5,56,64}，把它调整为大根堆的结果。
最大堆：
