如何实现JavaScript二叉树及其前序、中序、后序、层序遍历算法？

本文共计2076个文字，预计阅读时间需要9分钟。

目录+什么是二叉树+满二叉树+完全二叉树+二叉树的存储+数组存储+链表存储+与二叉树相关的算法+深度优先遍历+广度优先遍历+先序遍历+中序遍历+后序遍历+前言：+上一篇文章中介绍了树

目录

• 什么是二叉树
• 满二叉树
• 完全二叉树
• 二叉树的存储
• 数组存储
• 链表存储
• 与二叉树相关的算法
• 深度优先遍历
• 广度优先遍历
• 先序遍历
• 中序遍历
• 后序遍历

前言:

上一篇文章中介绍了树的概念、深度优先遍历和广度优先遍历，这篇文章我们来学习一个特殊的树——二叉树。