单项选择题
设栈S的初始状态为空，元素a，b，c，d，e，f，g依次入栈，以下出栈序列不可能出现的是（）。
A.a，b，c，e，d，f，g B.b，c，a，f，e，g，d C.a，e，d，c，b，f，g D.d，c，f，e，b，a，g E.g，e，f，d，c，b，a
单项选择题 二叉树T的宽度优先遍历序列为ABCDEFGHI，已知A是C的父结点，D是G的父结点，F是I的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F的父结点是（）。
单项选择题 平面上有五个点A（5，3），B（3，5），C（2，1），D（3，3），E（5，1）。以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的边（）。
单项选择题 完全二叉树的结点个数为4*N+3，则它的叶结点个数为（）。
