现有两组字母，分别表示前序遍历（父节点->左孩子->右孩子）和中序遍历（左孩子->父节点->右孩子）的结果，请你输出后序遍历（左孩子->右孩子->父节点）的结果。例如已知前序遍历是DBACEGF，中序遍历是ABCDEFG，那么由前序遍历先根，可知道D是树的根，再看在中序遍历中D左边是ABC，所以可知道ABC一定在D的左子树上，而EFG在D的右子树上。那么前序遍历为BAC，中序遍历为ABC，所以B为

然后不停更新cur pre的值，为此我们需要一个临时变量next存储我们下一个节点（因为如果不存储的话我们cur->next一旦改变我们会丢失下一个节点）因为tempnext->next还有值，所以我们还需要记录tempnext->next的值为tempnextnext = tempnext->next;7.如当输入链表{1，2，3}时，经翻转后，原链表变为{3，2，1}，所以对应的输出为{3，2

美团商家的订单发起时，订单编号最开始从 1 开始，后续每发起一个订单，订单编号便在上一订单编号的基础上 +1。为了防止订单号过大，商家还可以设置一个编号上限m，当订单编号超过m时，将又从 1 开始编号。小美想知道，当订单编号上限为m时，第x个订单编号是多少？2.如果x超过了m那么需要x对m取余，此时需要注意如果余数为0。接下来q行，每行两个整数m,x(1≤m,x≤10^9)。1.如果x小于等于m证