逻辑必须完全正确，不能因为图省事漏掉边界条件，否则不是"效率低"而是"做错了"，扣分性质完全不同；复杂度分析要如实写，暴力解是 O(n²) 就老实写 O(n²)，不要照抄标准答案的 O(n) 蒙混过关——阅卷是对着代码看复杂度的，写的和代码对不上，反而显得你没理解自己写的算法。带着这两条底线，我们来看题。

父红叔红和父红叔黑。

除最后一层外：全部满最后一层：允许不满，但必须从左到右连续排列○/ \○ ○/ \ / \○ ○ ○ ○/ \ /○ ○ ○尽量让这一层直接成为最后一层= 39总结点数 = 2n0 - 1或总结点数 = 2n0最少 = 2n0 - 1最多 = 2n0n0 = 124最少 = 2×124 - 1 = 247最多 = 2×124 = 248。

专门做计算题。

这一篇重点解决408中最常见的过程题：遍历、由遍历序列还原二叉树、线索二叉树、树与森林转换、哈夫曼树和WPL。

floor(n/2)

顺序：一个一个找。折半：有序 + 随机访问，每次砍一半。分块：先找块，再进块内找。顺序成功ASL = (n+1)/2折半最大比较次数 = ceil(log2(n+1))分块顺序+顺序的最优块大小 = √n。

本文为Quartus Prime FPGA开发新手入门指南，重点介绍该开发环境的基础使用流程。

目标：搞清楚“每轮选谁、怎么更新、什么时候不能用”，然后用408真题把流程走一遍。

1. 流量控制解决“发太快”。2. GBN累计确认。3. SR独立确认。4. GBN超时，从最老未确认帧开始全部重传。5. SR超时，谁超时重谁。8. 利用率先算 Td=L/R，再看一个完整往返周期。把这8句话真正分清，这一页大部分滑动窗口选择题都能直接做。