二叉树与二叉搜索树

二叉树

每个节点最多两个子节点（左/右）。

四种遍历：

方式	顺序	实现
前序	根 → 左 → 右	递归/栈
中序	左 → 根 → 右	递归/栈
后序	左 → 右 → 根	递归/栈
层序	逐层从左到右	队列（BFS）

二叉搜索树（BST）

有序二叉树：左子树 < 根 < 右子树。中序遍历得到升序序列。

操作	平均	最坏（退化为链表）
查找
插入
删除

为避免最坏情况，引入自平衡机制 → AVL 平衡树。