极客时间_7天算法体验营_Day3-树、二叉树、二叉搜索树的实现和特性

树

• Linked List就是特殊化的Tree
• Tree是特殊化的Graph（因为多了个环）

二叉树

节点只有两个。

二叉树的遍历

• 1，前序（Pre-order）：根-左-右
• 2，中序（In-order）：左-根-右
• 3，后序（Post-order）：左-右-根

二叉搜索树

复杂度分析

思考题

• 树的面试题解法一般都是递归，为什么？

个人感受

树这个数据结构在项目中经常被使用，面试也经常被问到二叉树相关的题目，所以要熟悉它的流程，多刷题，争取掌握它！