访问树中的右节点指针（引用指针）时出错

Question

做一个关于如何在 void po() 函数中将二叉树转换为双向链表树的问题，我们传递根节点和 2 个节点作为它们的地址，现在我想设置其中一个的右边我正在按照以下方式执行参考节点并出现错误有人知道如何解决这个问题吗？？？

void po(Node* root,Node **p,Node**q){
        if(p==NULL)
            return;
        po(root->left,p,q);
        if(*p==NULL){
            *p=root;
            *q=root;
        }
        else{
            *(q)->right=root; // This line contain error !!!
            root->left=*q;
            *q=root;
        }
        po(root->right,p,q);
    }
    Node * bToDLL(Node *root)
    {
        if(root==NULL )
            return root;
        Node* a=NULL;
        Node* b=NULL;
        po(root,&a,&b);
        return a;
    }

错误：- 错误：请求成员权限在 * q 中，它是指针类型 Node*（也许您打算使用 -> ？） *(q)->right=root; ^

Answer 1

这条语句

*(q)->right=root;

其实长得像

*(q->right) = root;

因为后缀运算符 -> 相对于一元运算符 * 具有更高的优先级。

但是q是一个指向指针的指针。所以指向的指针没有数据成员right.

你的意思好像是

( *q )->right = root;

在这种情况下，表达式 *q 指向一个结构类型的对象。

访问树中的右节点指针（引用指针）时出错

Error in accessing the right node pointer (Reference pointer) in tree

c++

struct

tree

doubly-linked-list

double-pointer