js二叉树的遍历算法是怎样的-创新互联

js二叉树的遍历算法是怎样的，很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。

坚守“ 做人真诚 · 做事靠谱 · 口碑至上 · 高效敬业 ”的价值观，专业网站建设服务10余年为成都自上料搅拌车小微创业公司专业提供成都企业网站定制营销网站建设商城网站建设手机网站建设小程序网站建设网站改版，从内容策划、视觉设计、底层架构、网页布局、功能开发迭代于一体的高端网站建设服务。

二叉树的遍历算法有什么

二叉树呐，有三种遍历算法，1：中序遍历，2：先序遍历，3：后序遍历。在我们看具体实现之前，我们想下为什么要这样做？二叉树广泛应用于大量数据查找的业务中，可以实现更高效率的查找。

1：中序遍历，即先查找左节点，接着查找根节点，最后查找右节点。不论中序，先序，后序都是以根节点为依据的。下面上代码

functioninOrder(node){

if(!node===null&&nodeinstanceofBst)

inOrder(node.left)

console.log(node.data)

inOrder(node.right)

}

2:先序遍历：

functioninOrder(node){

if(!node===null&&nodeinstanceofBst)

console.log(node.data)

inOrder(node.left)

inOrder(node.right)

}

后序遍历类似，相信大家也能招到一定规律了。

二叉树的遍历概念

首先我们要知道前序遍历：中序遍历，后序遍历的概念：

前序遍历：从双亲节点开始，遍历左树，再遍历右树；

中序遍历：从左树开始，再遍历双亲节点，最后遍历右树；

后序遍历：从左树开始，再遍历右树，最后遍历双亲节点；

核心算法很简单：创建一个数组，将当前的节点递归，算法不同处只是在于数组加入node节点的次序不一样：

//前序算法

functionbeforeErgodic(node){

if(!!node){

arr.push(node);

beforeErgodic(node.firstElementChild);

beforeErgodic(node.lastElementChild);

}

}

//中序算法

functionmiddleErgodic(node){

if(!!node){

middleErgodic(node.firstElementChild);

arr.push(node);

middleErgodic(node.lastElementChild);

}

}

看完上述内容是否对您有帮助呢？如果还想对相关知识有进一步的了解或阅读更多相关文章，请关注创新互联行业资讯频道，感谢您对创新互联网站建设公司，的支持。

名称栏目：js二叉树的遍历算法是怎样的-创新互联
文章转载：http://6mz.cn/article/ejioe.html