noip 模拟赛（by azui大爷） day2 t2（附O(1)求RMQ）
看到第三题是个毒瘤题，于是先来写下第二题的题解。
题意：给你一颗二叉树，要求在不改变其中序遍历的前提下，改变树的结构，
使新树前序遍历的字典序最小，输出这个前序遍历
题解：
表示好久都没有复习什么先序后序遍历了，结论什么的都忘干净了
于是这道题我直接输的12345……，还骗到20分。
这道题如果按照改变树的结构的思路来想的话，其实就是
AVL中的zig，zag
原创
2017-08-14 20:42:01 ·
332 阅读 ·
0 评论
关注
分享
扫一扫