为何函数参数中（TNode*& t）可以，但（Tree& t）报错？前面已经typedef TNode* Tree了。

Question

为何函数参数中（TNode*& t）可以，但（Tree& t）报错？前面已经typedef TNode* Tree了。

Answer 1

上午好☀️☀️☀️️
本答案参考ChatGPT-3.5

在这个问题中，（TNode*& t）和（Tree& t）的差异在于函数参数的类型。

先来看一下函数参数（TNode*& t）的意义：它表示传入的是一个指向指针的引用。在函数内部，可以通过修改这个指针的值来改变调用函数时传入的指针。这种方式常用于修改指针本身或者通过指针来修改对象的值。

而（Tree& t）表示传入的是一个引用对象。在函数内部不能通过修改t来改变调用函数时传入的对象t，因为它不是指针类型。引用对象本身不能被修改，只能通过引用来访问和操作。

那么为什么在这个例子中（TNode*& t）可以，而（Tree& t）报错呢？

这是因为在前面的代码中，使用typedef将TNode命名为Tree，所以Tree和TNode是等价的。因此，（TNode*& t）中的t实际上是一个指向指针的引用，可以通过修改这个指针来改变调用函数时传入的指针。但是（Tree& t）中的t是一个引用对象，不能通过引用来修改对象本身。

解决方案：

1. 修改函数参数类型为（TNode*& t）可以解决这个问题；
2. 如果要使用（Tree& t）作为函数参数类型，需要修改typedef的定义。将TNode命名为Tree是一种不常见的做法，不推荐使用。可以考虑将typedef TNode Tree;改为typedef struct TreeNode* Tree;，这样定义时就明确了Tree是一个指向结构体TreeNode的指针类型。然后使用（Tree& t）作为函数参数类型，就不会报错了。