记录折树的历史

Question

我想像这样变换一棵树：

some url here

变成这样的树：

  +
 / \
1   +
   / \
  2   3

每个非叶节点都有其原始子树，并且该子树具有任意折叠的结果。有标准的解决方案吗？