weixin_46726346的博客

摘要 关于二叉树的遍历也是很常见的问题，而最常用的遍历也是标题中的说的四种方式。 先序，中序和后序可以采用递归和迭代的方式来完成，也是深度优先的思想，后面会写出递归和迭代的方法。 层级遍历主要是借用队列这种数据结构来进行对二叉树逐层遍历，是广度优先的思想。 现在我们来写一下每一种的遍历方法。 1.中序遍历 先说一下中序遍历的方式是什么。对于二叉树的每个节点，从根节点开始，都要先遍历当前节点的左子节点，再遍历当前节点，然后是当前节点的右子节点。 简单来说就是左子树 -> 根节点 -> 右子树。 递

摘要 如果说一个数据结构的出现一定是因为它能解决某些问题，我们传统的线性表有数组和链表，前者在改查的优势更大，后者在增删的优势更大。 但是往往在应用中这些功能我们是都需要用到的，在对数组或者链表的选择上就有了一些决定性。 而二叉搜索树是具备了数组改查快和链表增删快的特点而生的一种数据结构。 二叉搜索树具有二叉树的特点，并且，每个节点的左子树中所有节点都是比当前节点的值小的，每个节点的右子树所有节点都是比当前节点的值大的。 正是这种特点，使它在数据操作和检索操作上具有很高的效率。 OK，这一篇我们主要用JS来