蓝见椿 2021-09-27 16:55 采纳率: 90.9%
浏览 22
已结题

求这个数据结构题的详细解答，思考题第二个题

img

  • 写回答

1条回答 默认 最新

  • pier～呀 2021-09-27 17:54
    关注

    若p1=3，则p2可以为4~n中的任何一个，例如若要使p2=i,则只要1进1出2进3进3出4进5进.i进出....即可。现在就看p3是否可能为1或2了。若1进2进2出3进3出1出...得出p3可以为1.若1进1 出2进3进3出2出.. .得出p3可以为2。因此p3可能取值的个数为n-1.

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

问题事件

  • 系统已结题 10月20日
  • 已采纳回答 10月12日
  • 创建了问题 9月27日