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

怼烎@ 2022-05-14 07:17 212阅读 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 条评论，212人围观）

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

相关阅读

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

一.前序遍历前序遍历按照“根结点-左子节点-右子节点”的顺序进行访问。 ![ffd12a9aa33b47b4b5cbf77bf74ce1e6.png][] 二.中

╰+攻爆jí腚メ/ 2024年03月23日 13:16/ 0 赞/ 73 阅读

相关二叉树前序遍历，中序遍历，后序遍历java实现

首先来看一棵二叉树： ![20160303173659257][] 1、前序遍历：前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。

痛定思痛。/ 2023年10月17日 19:03/ 0 赞/ 70 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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