简答题 用邻接矩阵存储一个包含1000个顶点和1000条边的图，则该图的邻接矩阵中有多少元素？有多少非零元素？

试找出中序序列和后序序列相同的所有二叉树。

问答题试找出中序序列和后序序列相同的所有二叉树。

求出下图所示有向图的邻接表。

问答题

求出下图所示有向图的邻接表。

将算术表达式a*（b+c）-d转为后缀表达式。

问答题将算术表达式a*（b+c）-d转为后缀表达式。