《数据结构》(本科)已完成

数据结构》（本科） 一、简答题1、对于一个栈，若输入序列依次为｛A,B,C｝,试给出所有可能的输出序 列。答：所有可能的输出序列有：｛ABC｝、｛ACB｝、｛BAC｝、｛BCA｝、｛CBA｝3、从空树