C++实现泛型树报错cannot declare pointer to node&原因咨询

C++对类型声明的解析遵循从右向左结合的规则，你之前对指针、引用组合写法的认知完全颠倒了：

• T& *p：从右读，p是*（指针），指向的目标类型是T&（T类型的引用），也就是「指向引用的指针」。C++标准明确禁止这种类型存在——引用本身不是独立对象，没有单独的内存地址，不存在能指向引用的指针，这就是你看到的编译错误的直接来源。你代码里写的node& *root、node& *child都属于这种非法写法。
• T* &ref：从右读，ref是&（引用），绑定的目标类型是T*（T类型的指针），也就是「指针的引用」，是完全合法的写法，通常用于需要在函数内修改外部指针本身指向的场景。

你当前代码存在两类编译错误，分别修复即可：

1. 修正display函数的非法类型声明
   你需要传递的是node类型的指针，不需要在类型名后额外加&，同时遍历children（存储元素类型为node*）的循环变量也要对应修正类型：

void display(node* root){
    cout << root->data << "->";
    for(node* child:root->children)
        cout << child->data << " ";
    cout <<"\n";
    for(node* child:root->children)
        display(child);
}

2. 修正node类缺失带参构造函数的问题
   你的node类只有编译器默认生成的无参构造函数，但createTree中调用new node(整数参数)时找不到匹配的构造函数，会触发二次编译错误，二选一修复即可：
   • 方案1：给node类补充带int参数的构造函数

class node{
public:
    int data;
    vector<node*> children;
    node(int val):data(val){}
};

• 方案2：修改createTree中的对象创建逻辑，用无参构造后给data赋值

// createTree函数中对应位置修改为
node *root = new node();
root->data = nums[0];
st.push(root);
for(int i=1;i<nums.size();i++){
    if(nums[i]==-1){
        st.pop();
    }else{
        node *n = new node();
        n->data = nums[i];
        st.top()->children.push_back(n);
        st.push(n);
    }
}

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