标签： algorithm binary-tree binary-search-tree red-black-tree
鉴于一棵红黑树。将给定的RBT转换为RBT，其中原始树的键存储在叶子中，内部节点存储附加键，使得所有内部节点满足关于其键的二叉树搜索属性
有人可以给我一个暗示，如何将任何RBT转换为该RBT的叶版本吗？
非常感谢任何帮助