js实现二叉树遍历

最新推荐文章于 2023-04-13 22:01:04 发布

原创

最新推荐文章于 2023-04-13 22:01:04 发布 · 5.8k 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#JavaScript #二叉树遍历

本文介绍了如何使用JavaScript进行二叉树的遍历，包括递归方式的前序、中序、后序遍历以及层序遍历，并讨论了根据前序和中序遍历结果重建二叉树的方法。

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

js实现二叉树遍历

二叉树遍历

二叉树遍历

常用的二叉树的遍历方式：前序遍历、中序遍历、后序遍历、层序遍历
（1）前序遍历：根、左、右；
（2）中序遍历：左、根、右；
（3）后续遍历：左、右、根；
（4）层序遍历：从上到下，同层节点从左到右。

1、递归遍历（前、中、后）

//节点结构
/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */

//1、前序遍历
function DLR(root){
   
   
    console.log(root.val);
    if(root.left){
   
   
        DLR(root.left);
    }
    if(root.right){
   
   
        DLR(root.right);
    }
}

//2、中序遍历
function LDR(root){
   
   
    if(root.left){
   
   
        LDR(root.left);
    }
    console.log(root.val);
    if(root.rig