基础知识

1. 思维延伸

• 树是升维了的链表（多个 next 指针，二叉树有俩）
• 图是升维了的树（加上了 pre 指针）

2. 链表的遍历依靠循环，树的遍历依靠递归
3. 基本操作

• 查询
• 插入
• 删除

4.递归
1.电脑思维的循环，只是通过函数体调用自身来实现循环

2.递归代码模板 3.思维要点