单选题

2012-AT-11移动的火车车厢 数据、数据结构与表征  堆栈、操作

火车头要把红、蓝、绿三节 车厢从轨道A移到轨道C,且三 节车厢在轨道C上的排列顺序从 左到右也要是红、蓝、绿。在移动过程中,火车头一次只能拉一节车厢,即把它从一条轨道上拉下来 再推到另一条轨道上。

请问火车头至少需要拉几次,才能完成任务?( )

A.

A.3次

B.

B.4次

C.

C.5次

D.

D.6次

发表评论

登录 后再回复