我的 MergeSort 显示错误的输出，您认为我的代码有什么问题

你把树布置错了。您永远不会像这样显示"合并排序树"，因为您无法在控制台输出中向上移动。相反，您应该将树旋转 90 度。喜欢这个

List List:: mergesort(List m, int depth)
{
   for (int i = 0; i < depth; ++i)
       cout << 't';
   display();
   cout << 'n';
   ...
   l = mergesort(l, depth + 1);
   r = mergesort(r, depth + 1);
}

深度变量控制在显示此调用中排序的值之前显示的缩进量。每个调用的值都显示在单独的行上。这会将树旋转 90 度，以便根显示在控制台的左边缘，子节点跟随其父节点，并逐渐向右移动。

我尝试创建像您描述的树（尽管不完全相同，因为mergesort()不会为一个元素序列创建另一个级别）的方法是构建一个中间状态树，然后使用树的广度优先搜索遍历来实际显示它。除了实际将树构建为单独的数据结构之外，您还可以实现不使用递归而是自己控制中间步骤的mergesort()，有效地使用隐式树的广度优先搜索遍历。

下面是我的意思的一个例子。输出的格式不是很好，但至少每行都包含预期的内容。此外，输出还显示拆分和中间合并的中间结果。

#include <algorithm>
#include <iostream>
#include <iterator>
#include <vector>
using namespace std::placeholders;
typedef std::vector<int> range;
std::ostream& print_range(std::ostream& out, range const& v)
{
    out << '[';
    if (!v.empty()) {
        std::copy(v.begin(), v.end() - 1,
                  std::ostream_iterator<int>(out, ", "));
        out << v.back();
    }
    return out << "] ";
}
std::vector<range>
mergesort(std::vector<range> const& rs)
{
    std::cout << "> ";
    std::for_each(rs.begin(), rs.end(),
                  [](range const& r) { print_range(std::cout, r); });
    std::cout << "n";
    if (rs.end() != std::find_if(rs.begin(), rs.end(),
                                 [](range const& r) {
                                     return 1 < r.size();
                                 })) {
        std::vector<range> sr;
        std::for_each(rs.begin(), rs.end(),
                      [&](range const& r) {
                          sr.push_back(range(r.begin(),
                                             r.begin() + r.size() / 2));
                          sr.push_back(range(r.begin() + r.size() / 2,
                                             r.end()));
                      });
        sr = mergesort(sr);
        std::vector<range> result;
        for (range::size_type i(0); i + 1 < sr.size(); i += 2) {
            result.push_back(range());
            std::merge(sr[i].begin(), sr[i].end(),
                       sr[i + 1].begin(), sr[i + 1].end(),
                       std::back_inserter(result.back()));
        }
        std::cout << "< ";
        std::for_each(result.begin(), result.end(),
                      [](range const& r) { print_range(std::cout, r); });
        std::cout << "n";
        return result;
    }
    else {
        return rs;
    }
}
range mergesort(range const& input)
{
    return mergesort(std::vector<range>(1, input)).front();
}
int main()
{
    try
    {
        range input{std::istream_iterator<int>(std::cin),
                std::istream_iterator<int>()};
        mergesort(input);
    }
    catch (std::exception const& ex)
    {
        std::cout << "ERROR: " << ex.what() << 'n';
    }
}