JS建立二叉树&先序、中序、后序遍历

最新推荐文章于 2025-05-28 15:35:45 发布

鱼儿跳

最新推荐文章于 2025-05-28 15:35:45 发布

阅读量3.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： JS 文章标签： html javascript 二叉树遍历

本文链接：https://blog.youkuaiyun.com/xin9910/article/details/73476773

JS 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了如何创建一个二叉树结构，并详细讲解了先序、中序及后序三种不同的遍历方法。通过具体的JavaScript代码示例，帮助读者理解每种遍历方式的特点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、建立二叉树，二叉树（值，左子树，右子树）

var tree = {
value : 1,left : {
value : 2,left : {
value :4
}
},
right : {
value : 3,
left : {
value : 5,left :{
value :7
},
right :{
value :8
}
},
right : {
value :6
}
}
}

2、先序、后序、中序遍历：

//先序遍历
var preOrder = function (node) {
if (node) {
console.log(node.value);
preOrder(node.left);
preOrder(node.right);
}
}
var postOrder = function (node) {
if(node){
postOrder(node.left);
postOrder(node.right);
console.log(node.value);
}
}
var midOrder = function(node){
if(node){
midOrder(node.left);
console.log(node.value);
midOrder(node.right);
}
}
console.log("先序遍历 ：");
preOrder(tree);
console.log("后续遍历 ：");
postOrder(tree);
console.log("中序遍历 ：");
midOrder(tree);