n个顶点的强连通图至少有()边。
A. n
B. n-1
C. n+1
D. n (n-1)
在一个无向图中,所有顶点的度数之和等于所有边数的()倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍。
A. 1/2
B. 2
C. 1
D. 4
某二叉树的后序遍历序列为:DABEC,中序遍历序列为:DEBAC,则前序遍历序列为()。
ACBED
B. DECAB
C. DEABC
D. CEDBA
假定在一棵二叉树中,度为2的分支结点个数为15,度为1的分支结点个数为30个,则叶子结点数为()。
A. 15
B. 16
C. 17
D. 47