二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定满足的条件是（）。

二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其叶子结点的个数，算法的画线处应填的语句是（）。

将下图所示的二叉树按中序线索化，结点c的左指针与结点h的右指针分别指向（）。

设有6个顶点的无向图，该图至少应有（）条边才能确保是一个连通图。

n个顶点的有向图为强连通图时，至少含有（）。

如图所示的有向无环图，其拓扑排序序列为（）。

执行下面程序段时，执行S语句的次数为（）。for(inti=1;i<=n;i++)for(intj=1;j<=i;j++)S;

向一个栈顶指针为hs的带头结点的链栈中插入一个*s结点时，则执行（）。

若进栈序列为A，B，C，则通过入栈、出栈运算后可能得到的A，B，C的不同出栈序列个数为（）。

若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3,…,pn，若p1=n，则pi为n-i+1。