记录每个瞬间

给定一个字符串，请将字符串里的字符按照出现的频率降序排列。

给定一个二叉树，确定它是否是一个完全二叉树。

给定一个二叉树，原地将它展开为链表。

运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。