为什么访问树节点用 `root-＞right` 这种形式

为什么访问树节点用 root->right 这种形式？

我们来彻底讲清楚它的含义、用法、原理，以及和 . 的区别。

---

🔍 一、-> 是什么？

这是 C/C++ 中的 指针访问结构体成员的操作符。

格式是：

ptr->member

等价于：

(*ptr).member

---

🧠 二、具体到你的二叉树代码

你定义的结构体是这样的：

struct TreeNode {int val;TreeNode *left;TreeNode *right;
};

这里的 left 和 right 本身就是指针类型：

TreeNode* left;
TreeNode* right;

---

假设我们构建了一个节点：

TreeNode* root = new TreeNode(1);
root->left = new TreeNode(2);
root->right = new TreeNode(3);

你要访问右子树的值：

int x = root->right->val;

就相当于：

int x = (*((*root).right)).val;

是不是很绕？这就是为什么我们用 -> 简化它。

---

📌 三、总结一下：什么时候用 ->，什么时候用 .？

情况	使用方式	示例
是对象本体	.	node.left->val
是对象的指针	->	root->right

---

✅ 举个完整例子：

TreeNode node(10);
node.left = new TreeNode(20);// node 是对象，用 .
std::cout << node.val << std::endl;// node.left 是指针，用 ->
std::cout << node.left->val << std::endl;

---

💡 口诀记忆：

对象点成员，指针箭头连。

---