与二叉树的爱恨情仇

再不做题,就来不及了orz

在忘记了二叉树的建立以及遍历的情况下,我能否做出大佬的高难度题目呢?让我们拭目以待(X

第一题:A - Robotic Sort

借助谷歌翻译,我弄懂了这道题的要求,输入一串长度为n的整数序列,你需要输出一个同样长为n的序列,第i个数Bi表示原序列中第i小的数的位置,而且每输出一个数之后,就把原序列的从i到Bi(这个数的原位置)的这段序列颠倒,也就是序列中的数的位置会发生改变。

第一反应是,好像不太难。但是我实在是不太了解二叉树的相关用法,所以脑子里没有关于二叉树该如何如何,一点都没有。目前的思路的话,for循环判断最小?

原文地址:https://www.cnblogs.com/liuxinyu/p/9382924.html