数据结构与算法：二叉树

Posted 2020-07-26 happy_XYY

二叉树是一种非常常见并且实用的数据结构，它结合了有序数组与链表的优点。在二叉树中查找数据与在数组中查找数据一样快，在二叉树中添加、删除数据的速度也和在链表中一样高效，所以有关二叉树的相关技术一直是程序员面试笔试中必考的知识点。

• 基础知识
  • 基本概念
  • 性质
  • 有关二叉树的例题
    • 题目
    • 解析
• 递归实现二叉树的遍历
• 已知先序遍历和中序遍历如何求后序遍历
  • 引申已知中序遍历和后序遍历求先序遍历
• 非递归实现二叉树的后序遍历
  • 如何使用非递归方法实现二叉树的先序遍历与中序遍历
• 使用非递归算法求二叉树的深度
• 霍夫曼编解码

以上是关于数据结构与算法：二叉树的主要内容，如果未能解决你的问题，请参考以下文章

数据结构与算法学习笔记 树

考研数据结构与算法树与二叉树

数据结构与算法分析 —— C 语言描述：二叉树

数据结构与算法-二叉树(Binary Tree)

数据结构与算法基础

数据结构与算法二叉树——平衡二叉树