清华大学《数据结构与算法》笔记（从05-E2-1到05-E5-3 )

05-E2-1 递归

05-E2-2 观察

05-E2-3 思路

05-E2-4 构思

05-E2-5 实现

05-E2-6 实例

05-E2-7 分摊分析

05-E4-1 次序

层次遍历，显然应该使用Queue

05-E4-2 实现

05-E4-3 实例

05-E5-1 遍历序列

05-E5-2 （先序|后序） + 中序

注：我们无法根据“先序遍历序列”和“后序遍历序列”，来区分，在这种情况下，除去根节点的部分，究竟是左子树，还是右子树。

 

05-E5-3 （先序+后序） * 真