树减少技术，在每次访问时将兄弟节点添加到节点

Question

说我有一棵看起来像的树：

我想走树并在每个节点上执行一些操作，返回修改后的树。但是，对于某些节点（基于某些条件），所执行的操作需要生成其他兄弟节点，即：

因此，对于上面的示例，当程序当前正在访问节点F时，执行的操作不仅需要返回已修改的F节点，还需要返回另一个F2节点，以及{然后程序将递归访问{1}}节点。

我在弄清楚如何在走树时添加兄弟姐妹时遇到了麻烦。

最初我认为基本上用适当数量的兄弟姐妹重新构建父节点，但我可能完全不正确地接近这个。

F2