二叉树的遍历算法(js实现)

之前我的博客中讲到了如何通过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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值