问题:
[填空题] 三叉链表比二叉链表多一个指向()的指针域。
问题:
[问答题] 已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。
问题:
[问答题] 具有n个顶点的连通图至少有多少条边?
问题:
[问答题] 具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?
问题:
[问答题] 具有n个顶点的有向无环图最多有多少条边?
问题:
[单选] 在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。
出边数。入边数。度数。度数减1。