首页/Algo Bridge/二叉树层序遍历 (Tree BFS)/LC_102
⚡ 在闪卡工作台中刷此桥梁
🌉 单题同构迁移解析LC_102 · 中等

LC_102 (二叉树的层序遍历) ➔ Speculative Decoding

BFS 按层展开天然保证了验证依赖关系的拓扑先后次序。

1️⃣ 经典算法母体 (LeetCode Origin)

LC_102 · 二叉树的层序遍历

所属范式:二叉树层序遍历 (Tree BFS) — 基于 FIFO 队列实现的广度优先按层展开。每次循环处理当前队列内全部节点,天然保证了访问顺序严格按照与起点的拓扑距离递增,是寻找最短路径与层次依赖的基石。

⚡ 查看 LC-102 算法原题精解 ➔
2️⃣ 大模型工业系统落地 (Production AI System)

Speculative Decoding 投机采样与草稿树验证 · Speculative Decoding

工程映射场景:逐层比对小模型预测的 Token 树分支,构建 Tree-Attention Mask 进行并行验证

🧬 对应工业算子接口签名
def verify_speculative_tokens(draft_tokens: list[int], draft_probs: torch.Tensor, target_probs: torch.Tensor) -> list[int]
← LC_124 (二叉树中的最大路径和) → DeepSeek-R1 / o1 MCTS 蒙特卡洛树搜索与反思回溯LC_236 (二叉树的最近公共祖先) → SGLang RadixAttention 树状显存复用与多轮对话缓存 →