二叉树节点指针解引用报错原因及*root含义咨询

嘿，咱们来拆解下你的代码里执行*root时为啥会报错，以及*root到底代表啥意思。

为啥cout << *root会触发错误？ #

• 你自定义了Node结构体，但C++的标准输出流cout默认不知道怎么打印这个结构体的对象。当你写cout << *root时，*root是一个Node类型的实例，而编译器找不到对应的operator<<重载函数来处理这个类型的输出操作，所以会直接触发编译错误。
• 说白了就是：标准库没给你的自定义结构体配备输出规则，你得自己告诉编译器该怎么打印它。

那*root具体是什么含义？ #

• root是一个指向Node对象的指针，它存储的是你用new Node(1)创建的根节点对象在内存中的地址。
• *root是对这个指针进行解引用操作，它代表的是root指针指向的那个实实在在的Node实体——也就是包含key=1、left和right子节点指针的根节点对象本身。

快速修复方案 #

如果想正常输出根节点的内容，你有两种选择：

1. 直接打印它的成员变量：

   cout << "根节点的key值：" << root->key << endl;
   

2. 为Node结构体重载operator<<运算符，定义它的输出格式：

   #include <bits/stdc++.h>
   using namespace std;
   struct Node {
       int key;
       struct Node *left;
       struct Node *right;
       Node(int k){
           key=k;
           left=right=NULL;
       }
   };
   
   // 重载输出运算符
   ostream& operator<<(ostream& os, const Node& node) {
       os << "Node{key: " << node.key << ", left地址: " << node.left << ", right地址: " << node.right << "}";
       return os;
   }
   
   int main() {
       Node *root=new Node(1);
       root->left=new Node(2);
       root->right=new Node(3);
       cout << *root << endl; // 现在就能正常输出了
   }
   

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