用指针打印二叉搜索树 C++ 的奇怪方法

Posted 2023-02-22

【中文标题】用指针打印二叉搜索树 C++ 的奇怪方法

【英文标题】：Strange way of printing Binary Search Tree C++ with pointers

【发布时间】：2013-06-22 15:32:55

【问题描述】：

我正在参加一个讲座，它展示了一些代码，可以像这样递归地打印出二叉搜索树

void printTree(node *t)
    if(t!=NULL)
        printTree(t->left);
        cout<<t->key<<endl;
        printTree(t->right);
     
 

我明白它在做什么，但我不明白指针。该函数正在传递一个指向节点的指针，但在 'cout' 行中，它试图访问节点结构中的键值而不首先取消引用它。我的意思是，不应该是这样的

cout<<(*t)->key<<endl;

相反？

【问题讨论】：

啊。我想我把我的 (.) 和我的 (->) 混在一起了。我的错，对不起

-> 取消引用指针...

【参考方案1】：

实际上，-> 是一个解引用运算符。 您可以做出选择：

cout<<t->key<<endl; 或者 cout<<(*t).key<<endl;

【参考方案2】：

但绝对不是 "(*t)->key" - 那将是双重 deref，如果不是崩溃，可能是编译错误。