不能用 winforms 的 treenode 实现算法题二叉树，因其是 ui 组件，无 left/right 字段且不支持 bst 语义；应自定义含 left、right、val 的泛型节点类，递归前必判空。
别用 TreeNode 控件类来实现算法题里的二叉树——它不是数据结构，是 UI 组件。真要写遍历、搜索、插入这些逻辑，必须自定义节点类，且递归入口第一行就得判空。
为什么不能直接用 WinForms 的 TreeNode
因为 TreeNode 是 Windows Forms 里专为 TreeView 控件服务的类，它的 Nodes 属性返回的是 TreeNodeCollection，没有 left/right 字段，也不带泛型约束。你没法自然表达“左子树所有值小于当前节点”这种 BST 语义。
- 常见错误现象：
NullReferenceException频发（尤其在遍历时访问node.Nodes[0]前没检查Count） - 遍历顺序被控件渲染逻辑干扰，比如展开状态影响
Nodes枚举顺序 - 无法直接用于单元测试或命令行验证，强依赖 UI 线程和控件生命周期
自定义节点类必须含 left、right、val 三个字段
推荐用可空泛型 + public 修饰符，避免封装过度带来的调用成本。BST 场景下还应加 where T : IComparable<t></t> 约束。
-
val别叫Data或Value——太模糊，和 .NET 内置类型冲突风险高 -
left/right类型必须和自身一致，例如public Node<t>? left;</t>，别用object或基类 - 构造函数至少提供一个含值的重载：
public Node(T val) => this.val = val;，否则初始化容易漏赋值
递归遍历三行代码位置决定前/中/后序
核心就一条：访问操作（Console.WriteLine(node.val) 或 yield return node.val）放哪，决定了遍历类型。所有教程都强调这点，但 90% 的空引用其实出在递归调用前没判空。
- 前序：访问 →
InOrder(node.left)→InOrder(node.right) - 中序：→
InOrder(node.left)→ 访问 →InOrder(node.right) - 后序：→
InOrder(node.left)→InOrder(node.right)→ 访问 - 每种写法开头都必须有
if (node == null) return;，缺这句，深度稍大就栈溢出
用 yield return 写迭代器比 List<t></t> 更合理
除非你明确需要随机索引或反复遍历，否则别一上来就 new List<int>()</int> + Add()。迭代器天然支持 .Skip(100).Take(10)、配合异步流、中断遍历等真实场景。
- 中序迭代的关键逻辑是「压栈到底、弹出即访、转向右子树」——最后一句
curr = curr.right;容易遗漏，漏了就会死循环 - 栈里只存引用，不复制数据；
yield return是惰性求值，内存占用恒定 O(h)，而List是 O(n) - 别在迭代器方法里做 IO 或耗时计算，否则枚举过程会卡住，且异常堆栈难定位
最常被忽略的其实是节点比较逻辑：BST 的 Insert 和 Contains 依赖 CompareTo 结果，但很多人直接用 == 判断相等，忘了 IComparable 可能返回负数/零/正数，且 null 值需单独处理。
