之前我的博客中讲到了如何通过js去实现一颗二叉树，有兴趣的可以去我的博客中看下。今天我们来一起实现下二叉树的遍历算法。欢迎大家帮忙指出不当之处，或者进行深入的挖掘。大家一起进步。
二叉树呐，有三种遍历算法，1：中序遍历，2：先序遍历，3：后序遍历。在我们看具体实现之前，我们想下为什么要这样做？二叉树广泛应用于大量数据查找的业务中，可以实现更高效率的查找。
1：中序遍历，即先查找左节点，接着查找根节点，最后查找右节点。不论中序，先序，后序都是以根节点为依据的。下面上代码
function inOrder(node) { if (!node === null && node instanceof Bst) inOrder(node.left) console.log(node.data) inOrder(node.right) }
2:先序遍历：
function inOrder(node) { if (!node === null && node instanceof Bst) console.log(node.data) inOrder(node.left) inOrder(node.right) }
后序遍历类似，相信大家也能招到一定规律了。
原文：https://www.cnblogs.com/hjdjs/p/10052421.html