为什么这题将 $(k,v)\to (v,k)$ 建立笛卡尔树，前序遍历就是字典序最小的生成序列啊？

前序遍历是生成序列我可以理解，可是为什么字典序最小呢？

看了题解区题解，绝大多数没有解释，还有直接一句“显然”带过然后开始教如何建立笛卡尔树。有的好像解释了但是完全看不懂

拜谢大佬