不会飞的章鱼

熟能生巧，勤能补拙；念念不忘，必有回响。

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

发表于 更新于 分类于
本文字数： 211 阅读时长 ≈ 1 分钟

树

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

二叉树

节点只有两个。

二叉树的遍历

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

二叉搜索树

复杂度分析

思考题

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

个人感受

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

------ 本文结束------
如果本篇文章对你有帮助，可以给作者加个鸡腿~(*^__^*)，感谢鼓励与支持！