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

【问题标题】：Strange way of printing Binary Search Tree C++ with pointers用指针打印二叉搜索树 C++ 的奇怪方法
【发布时间】：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，如果不是崩溃，可能是编译错误。

【讨论】：