技术栈

树遍历

a18792721831
1 小时前
算法·leetcode·二叉树·树·bfs·算法讲解·树遍历
【算法】树(二):队列与祖先——BFS 骨架三配件、短路透传与合流树系列第二篇。上半场 BFS:LC102 层序遍历立骨架(一次"DFS 硬凑层序"的失败尝试引出一堂 slice 值语义课——子函数里的 append 回不到调用者的 slice;正解是队列 + len 快照,“先冻结规模,再动队列”),然后一个骨架吃下三个配件:LC199 右视图(i == size-1)、LC103 锯齿形(一个 Reverse 引发的"每步反转"bug——2 节点的层碰巧对、4 节点的层才暴露,用例巧合家族再添一案)、LC107 自底向上(一行配件)。下半场 Boss:LC236 最
我是有底线的