JavaScript实现二叉搜索树、前序遍历、中序遍历、后续遍历

怼烎@ 2022-05-14 07:17 154阅读 0赞

<script type="text/javascript"> function BinaryTree(){ //建立二叉树 var Node=function(key){ this.key=key; this.left=null; this.right=null; }; var root=null; var insertNode=function(node,newNode){ if(newNode.key<node.key){ if(node.left==null){ node.left=newNode; }else{ insertNode(node.left,newNode); } }else{ if(node.right==null){ node.right=newNode; }else{ insertNode(node.right,newNode); } } } this.insert=function(key){ var newNode =new Node(key); if(root===null){ root=newNode; }else{ insertNode(root,newNode); } } //遍历二叉树 //中序遍历 var inOrderTraverseNode=function(node,callback){ if(node!==null){ inOrderTraverseNode(node.left,callback); callback(node.key); inOrderTraverseNode(node.right,callback) } } this.inOrderTraverse=function(callback){ inOrderTraverseNode(root,callback); } //前序遍历 var preOrderTraverseNode=function(node,callback){ if(node!==null){ callback(node.key); preOrderTraverseNode(node.left,callback); preOrderTraverseNode(node.right,callback); } } this.preOrderTraverse=function(callback){ preOrderTraverseNode(root,callback); } //后序遍历 var postOrderTraverseNode=function(node,callback){ if(node!==null){ postOrderTraverseNode(node.left,callback); postOrderTraverseNode(node.right,callback); callback(node.key); } } this.postOrderTraverse=function(callback){ postOrderTraverseNode(root,callback); } } var nodes=[8,3,10,1,6,14,4,7,13]; var BinaryTree=new BinaryTree(); nodes.forEach(function(key){ BinaryTree.insert(key); }); var callback=function(key){ console.log(key); }; BinaryTree.inOrderTraverse(callback);//中序遍历 // BinaryTree.preOrderTraverse(callback);//前序遍历 // BinaryTree.postOrderTraverse(callback);//后序遍历 </script>

来源：  
《学习JavaScript数组结构与算法》第三版  
人民邮电出版社  
【巴西】Loiane Groner著

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树的前序遍历、中序遍历、后序遍历

Python代码实现二叉树以下的实现思想是借鉴的尚硅谷-韩顺平数据结构与算法的java实现，[韩顺平老师视频地址-https://www.bilibili.com/vi

╰半夏微凉°/ 2023年03月13日 05:54/ 0 赞/ 86 阅读

相关二叉树的前序遍历（先序遍历）、中序遍历、后续遍历及两种遍历序列推导二叉树

二叉树的遍历：前序遍历（先序遍历）、中序遍历、后续遍历二叉树的遍历是指不重复地访问二叉树中所有结点，主要指非空二叉树，对于空二叉树则结束返回，二叉树的遍历主要包括

朴灿烈づ我的快乐病毒、/ 2023年01月02日 12:25/ 0 赞/ 265 阅读

相关二叉树的前序遍历中序遍历后序遍历

树的遍历一般是从左至右，按照根结点在前中后的顺序分为了前序遍历，中序遍历和后序遍历前序遍历: 根结点 --》左节点--》右节点

淩亂°似流年/ 2022年12月25日 13:53/ 0 赞/ 187 阅读

相关输入前序遍历、中序遍历输出后续遍历

//二叉树输入前序遍历和中序遍历输出后续遍历 // by nby \include<iostream> using namespace std; void

太过爱你忘了你带给我的痛/ 2022年08月07日 08:42/ 0 赞/ 142 阅读

相关二叉树的遍历（前序遍历、中序遍历、后序遍历）

二叉树在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作左子树和右子树。树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结

短命女/ 2022年07月15日 16:07/ 0 赞/ 269 阅读

相关二叉搜索树+前序遍历 -> 后序遍历

[sdut原题链接][sdut] 迷失の搜索树 Time Limit: 1000MS Memory Limit: 65536KB Problem Description

末蓝、/ 2022年07月12日 03:14/ 0 赞/ 260 阅读

相关二叉树前序遍历，后序遍历，中序遍历的问题

今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们

客官°小女子只卖身不卖艺/ 2022年06月13日 05:27/ 0 赞/ 209 阅读

相关 JavaScript实现二叉搜索树、前序遍历、中序遍历、后续遍历

<script type="text/javascript"> function BinaryTree(){ //建立二叉树 var Node=function(key

怼烎@/ 2022年05月14日 07:17/ 0 赞/ 155 阅读

相关二叉树前序遍历，中序遍历，后序遍历以及层次遍历实现

一、二叉树的层次遍历　　1. 非递归实现：利用队列，存储每一层次的结点进队列，再通过出队操作完成层次遍历。代码： 1 / 2 Definitio

青旅半醒/ 2021年10月19日 03:32/ 0 赞/ 362 阅读

相关二叉树(先序遍历，中序遍历，后序遍历)

二叉树定义每个节点的子节点数(度)不能大于2 先序遍历定义：从二叉树的根结点出发，当第一次到达结点时就输出结点数据，按照先向左在向右的方向访问。

悠悠/ 2021年10月01日 09:18/ 0 赞/ 388 阅读