类方法中Lambda递归实现二叉树路径遇编译错误求助

你的Lambda递归写法在标准C++中属于未定义行为——Lambda定义阶段，h还未完成初始化，内部直接调用h会导致编译器报错，Visual Studio直接禁止这种写法是合理的；那个C2440错误属于编译器处理非法递归时的衍生误报，核心问题还是递归Lambda的写法不合法。

以下是几种可行的修复方案：

方案一：用std::function实现合法的Lambda递归 #

先通过std::function声明函数类型，再赋值Lambda，让内部可以正常调用自身：

#include <functional> // 必须包含该头文件

string* tree::binaryCoding(string list) {
    string* binaryList = new string[list.length()];
    // 先声明递归函数的类型
    std::function<void(node*, std::string)> h;
    // 再定义Lambda并赋值给h，捕获外部变量时用引用更直接
    h = [&](node* current, std::string position) -> void {
        // 建议用'\0'代替NULL，避免char与void*的类型不匹配
        if (current->getCharacter() != '\0') {
            int i = 0;
            // 加边界检查，防止数组越界
            while (i < list.length() && binaryList[i] != "") ++i;
            if (i < list.length()) {
                // 把char转成string再拼接，避免字符ASCII值相加的问题
                binaryList[i] = std::string(1, current->getCharacter()) + position;
            }
            return;
        }
        h(current->getOne(), position + "1");
        h(current->getZero(), position + "0");
    };
    h(trunk, "");
    return binaryList;
}

方案二：用普通成员函数替代Lambda #

直接把递归逻辑抽成类的私有成员函数，完全避开Lambda的递归限制，代码也更清晰：

class tree {
private:
    // 抽离递归逻辑为私有成员函数，用index追踪数组位置
    void traverse(node* current, std::string position, std::string* binaryList, int& index) {
        if (current->getCharacter() != '\0') {
            binaryList[index++] = std::string(1, current->getCharacter()) + position;
            return;
        }
        traverse(current->getOne(), position + "1", binaryList, index);
        traverse(current->getZero(), position + "0", binaryList, index);
    }
public:
    string* binaryCoding(string list) {
        string* binaryList = new string[list.length()];
        int index = 0;
        traverse(trunk, "", binaryList, index);
        return binaryList;
    }
};

额外优化：用std::vector替代手动动态数组 #

手动管理动态数组容易出现内存泄漏或越界问题，改用std::vector会更安全简洁：

#include <vector>
#include <functional>

std::vector<std::string> tree::binaryCoding(std::string list) {
    std::vector<std::string> binaryList;
    std::function<void(node*, std::string)> h;
    h = [&](node* current, std::string position) -> void {
        if (current->getCharacter() != '\0') {
            binaryList.emplace_back(std::string(1, current->getCharacter()) + position);
            return;
        }
        h(current->getOne(), position + "1");
        h(current->getZero(), position + "0");
    };
    h(trunk, "");
    return binaryList;
}

内容的提问来源于stack exchange，提问作者Stachowe