设输入序列为A，B，C，D，借助一个栈不可以得到的输出序列是（）。

在一个有向图中，所有顶点的入度之和等于所有边数（）倍。

填空题在一个有向图中，所有顶点的入度之和等于所有边数（）倍。

若一棵二叉树具有45个度为2的结点，6个度为1的结点，则度为0的结点个数是（）。

填空题若一棵二叉树具有45个度为2的结点，6个度为1的结点，则度为0的结点个数是（）。

若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中数据元素的个数是（）。

填空题若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中数据元素的个数是（）。