Go中树节点必须用*Node而非Node定义子节点，否则值类型复制会导致父节点引用失效、树结构断裂；所有修改操作需指针传递，且Insert等方法首行须判空，避免nil解引用panic。
为什么用 *Node 而不是 Node 定义子节点
Go 中树节点必须用指针类型（如 *Node）声明左右子节点，否则插入或修改会复制整个结构体，父节点里存的还是旧副本，树形关系立刻断裂。这不是“推荐做法”，是硬性要求——值类型无法维持跨层级引用。
常见错误现象：root.Left.Insert(val) 后 root.Left 仍是 nil；或者遍历发现节点“凭空消失”。根本原因是函数内对 node.Left 的赋值只改了栈上副本。
- 所有涉及子节点变更的操作（插入、删除、替换），入参和字段都得是
*Node - 初始化空节点时别写
Node{}，直接用&Node{}或new(Node) - 递归函数中，如果需要修改当前节点本身（比如重挂子树），参数必须是
**Node，否则改不了上级指针
Insert 方法里最常漏掉的 nil 检查
Go 没有构造函数自动调用，Insert 方法第一件事就得判断接收者是否为 nil，否则一解引用就 panic："invalid memory address or nil pointer dereference"。
使用场景：从空树开始插入第一个节点，或递归到底层后新建叶子节点。这时候你拿到的 node 很可能就是 nil，不能直接访问 node.Val。
立即学习“go语言免费学习笔记（深入）”；
- 标准写法是：
if node == nil { return &Node{Val: val} }，然后返回新节点，由上层赋值给parent.Left或parent.Right - 别在
Insert开头写if node.Val < val—— 这行代码在node == nil时直接崩溃 - 如果想复用同一份逻辑处理空树和非空树，接收者类型建议用
*Node，但方法内部仍要判空，不能依赖“接收者非 nil”
遍历时传 *Node 还是 Node？性能和语义怎么权衡
纯读取遍历（如中序打印）用 Node 值类型参数完全没问题，没有额外开销，还避免误改原树。但只要涉及“跳转到子节点”，就必须传 *Node——因为 node.Left 是个指针字段，它的值本身就是地址，你得用指针才能顺着它走到下一个节点。
性能影响很小：传递 *Node 只传 8 字节地址；而传 Node 会拷贝整个结构（哪怕只有三个字段，也是 24+ 字节）。但更关键的是语义清晰度：传 *Node 明确表示“我要访问/修改树结构”，传 Node 表示“我就看看，不碰它”。
- 遍历函数如
Inorder(node *Node)是标准写法；写成Inorder(node Node)也能跑，但后续无法扩展（比如加修改逻辑） - 如果函数里只读
node.Val、不访问node.Left，那传Node更安全，防止意外修改 - 切记：即使参数是
Node，node.Left字段本身仍是*Node类型，你依然要用node.Left（而不是&node.Left）来递归
用 nil 表示空节点时，接口比较容易踩的坑
很多人习惯写 if node.Left != nil 判断，这没错；但一旦把 *Node 赋给某个接口变量（比如 interface{} 或自定义 TreeWalker 接口），再做 == nil 判断就会失效——接口非空，但底层值是 nil 指针。
典型错误：把节点塞进 map[string]interface{} 后，用 v == nil 检查是否为空，结果永远 false。
- 永远优先用
if node == nil直接比较指针，别绕到接口里再比 - 如果必须走接口，用类型断言先还原：
if n, ok := v.(*Node); ok && n == nil - 初始化 map 或 slice 存节点时，明确用
map[string]*Node，避免隐式装箱
树结构看着简单，但 Go 的指针语义和接口机制会让空值传播变得隐蔽。最稳妥的方式，是从定义开始就让所有节点字段、参数、返回值的可空性一目了然——*Node 就是可能为 nil，Node 就是实打实的数据块。
