将给定的二叉树转换为双倍链表

问：

问题陈述是：

给定一个二叉树，将这个二叉树转换为双向链表。 二叉树 （BT） 是一种数据结构，其中每个节点最多有两个子节点。 双向链表包含上一个指针，以及下一个指针和数据。 双重链表中节点的顺序必须与给定二叉树的顺序相同。 应通过将下一个指针作为右指针，将前一个指针作为左指针来返回双向链表。

您需要返回双重链表的头部。

例如：

    4
   / \
  2   5
 / \
1   3

双链表为：1 2 3 4 5

我的代码是：

class BinaryTreeNode 
{
public :
    T data;
    BinaryTreeNode<T> *left;
    BinaryTreeNode<T> *right;

    BinaryTreeNode(T data) {
        this -> data = data;
        left = NULL;
        right = NULL;
    }
};

void inorder(BinaryTreeNode<int>* root,BinaryTreeNode<int>* &prev,BinaryTreeNode<int>* &nroot){
    if(!root) return;
    
    inorder(root->left,prev,nroot);
    if(prev == NULL) nroot=root;
    else{
        root->left = prev;
        prev->right=root;
    }
    prev=root;
    inorder(root->right,prev,nroot);
}

BinaryTreeNode<int>* BTtoDLL(BinaryTreeNode<int>* root) {
    BinaryTreeNode<int>* prev=NULL;
    BinaryTreeNode<int>* nroot=NULL;
    inorder(root,prev,nroot); 
    return nroot;
}

我对此表示怀疑. 指针适用于按值传递，在按引用传递时不起作用。rootroot

当 root 通过引用传递时，它不起作用。

void inorder(BinaryTreeNode<int>*& root,BinaryTreeNode<int>*& prev,BinaryTreeNode<int>* &nroot){
    if(!root) return;
    
    inorder(root->left,prev,nroot);
    if(prev == NULL) nroot=root;
    else{
        root->left = prev;
        prev->right=root;
    }
    prev=root;
    inorder(root->right,prev,nroot);
}

我如何知道哪个变量应该通过引用传递，哪个变量应该通过指针的值传递？