c++ - 将 STL 列表转换为二叉搜索树递归模板

Question

这是我目前所拥有的:

#include <stdio.h>
#include "bintree.h"
#include <list>
#include <iostream>

using namespace std;
using namespace main_savitch_10;

template <class Item>
binary_tree_node<Item>* convert(list<Item> *& list, int start, int end);

template <class Item> 
binary_tree_node<Item>* convert(list<Item> *head, int n);

int main(int argc, char **argv)
{
    list<int> L;
    L.push_front(10);
    L.push_back(20);
    L.push_back(30);
    L.push_back(40);
    L.push_back(50);
    L.push_back(60);
    L.push_back(70);
    list<int>::iterator test;
    for(test = L.begin(); test != L.end(); test++)
    {
    cout<<*test<<" ";
    }

    binary_tree_node<int>* L2 = convert(L, 7);

    print(L2, 3);

}

template <class Item>
binary_tree_node<Item>* convert(list<Item> *& list, int start, int end)
{
    if (start > end) return NULL;
    int mid = start + (end - start) / 2;
    binary_tree_node<Item>* leftChild = convert(list, start, mid-1);
    binary_tree_node<Item>* parent = new binary_tree_node<Item> (list->data());
    parent->left() = leftChild;
    list = list->next();
    parent->right() = convert(list, mid+1, end);
    return parent;
}

template <class Item> 
binary_tree_node<Item>* convert(list<Item> *head, int n) 
{
    return convert(head, 0, n-1);
}

我在行中遇到错误 binary_tree_node<int>* L2 = convert(L, 7);

说调用没有匹配的函数...当我将它们列在主函数的正上方时，这怎么可能？

旁注:“bintree.h”和命名空间 main_savitch_10 来自二叉搜索树的模板实现文件，可以在以下位置找到 http://ksuweb.kennesaw.edu/~dgayler/cs3304/text_examples/chap10/bintree.h http://ksuweb.kennesaw.edu/~dgayler/cs3304/text_examples/chap10/bintree.template

Answer 1

您的函数接受一个指向列表的指针。这意味着您应该将列表的地址传递给它。