问答题
用邻接矩阵存储一个包含1000个顶点和1000条边的图,则该图的邻接矩阵中有多少元素?有多少非零元素?
该图的邻接矩阵中有1000*1000个元素。该图的邻接矩阵中有2000个非零元素。
问答题 试找出中序序列和后序序列相同的所有二叉树。
问答题 求出下图所示有向图的邻接表。
问答题 将算术表达式a*(b+c)-d转为后缀表达式。