没有更多细节/约束，最简单的解决方案是获取任一棵树的叶子节点，将其删除，并将其用作新创建的三棵树的根。
在您的示例中：
30 8 95 7 4 20
之所以可行，是因为您的树木似乎没有遵循任何特定的顺序，似乎没有平衡，也没有任何其他约束。
由于任何叶节点都会这样做，因此在最坏的情况下，这是一个 O （ n
）操作（以任何顺序遍历一棵树，直到遇到第一个叶，将其删除，然后将子链接添加到两棵树的根中）。
没有更多细节/约束，最简单的解决方案是获取任一棵树的叶子节点，将其删除，并将其用作新创建的三棵树的根。
在您的示例中：
30 8 95 7 4 20
之所以可行，是因为您的树木似乎没有遵循任何特定的顺序，似乎没有平衡，也没有任何其他约束。
由于任何叶节点都会这样做，因此在最坏的情况下，这是一个 O （ n
）操作（以任何顺序遍历一棵树，直到遇到第一个叶，将其删除，然后将子链接添加到两棵树的根中）。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
