数据结构本科 一 简答题 1对于一个栈 若输入序列依次为 {A,B,C}, 试给出所有可能的输出序 列 答 所有可能的输出序列有 {ABC}{ACB}{BAC}{BCA}{CBA} 3 从空树开始画出按以下次序向 2_3 树中插入关键字的建树过程 20305052606870画出每一步执行后的树的状态 答 4 已知右示有向图 给出该图的 (1) 每个顶点的入度及出度 2) 邻接表 答 2 邻接表