js 前端算法------大厂面试笔试题(二叉树的深度优先遍历)

JS实现二叉树深度优先遍历

最新推荐文章于 2025-10-14 17:13:04 发布

原创

最新推荐文章于 2025-10-14 17:13:04 发布 · 1.2k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #二叉树 #stack #栈

本文主要介绍如何使用JavaScript实现二叉树的深度优先遍历，特别是先序遍历方法。通过结合栈的后进先出特性，从根节点开始，优先深入子节点进行遍历。

今日分享的是二叉树的深度优先遍历（按先序遍历讲解）

1.二叉树深度遍历通俗易懂的来讲就是优先往深处走，就是看有没子节点，从左到右比如从1 开始遍历，从左往右走，有没有子节点，有是2，就再看2遍历完了再看5以此类推
2.那么二叉树和栈的结合就是利用栈的后进先出的特点，从右往左把子节点放在栈中依次取出遍历
3.用js实现

//模拟一个二叉树
let tree={
   
   
    value:1,
    childleft:{
   
   
        value:2,
        childleft:{
   
   
            value:3,
        },
        childright:{
   
   
            value:4,
        },
    },
    childright:{
   
   
        value:5,
        childright:{
   
   
            value:6
        }
    }