北大数据结构（本）上机题（02年11月8日）

2006-06-08 10:46 北京自考热线

　　1、建立图的邻接距阵，输入为：n i1 j1 i2 j2 i3……-1 -1 输出该距阵，并输出拓扑排序。提示：有向图，n是顶点数，30 > n > 0，其它的都是整数，小于n且大于等于0.

　　2、建立一个空二叉排序树，输入一串数据（以-9999 结尾），输出前序和中序遍历。其中：输入数据均为整数，输入时以空格分开。