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

最新推荐文章于 2022-07-28 14:04:27 发布

Dawn_pre

最新推荐文章于 2022-07-28 14:04:27 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： study progress 文章标签：数据结构二叉树 stack 栈

本文链接：https://blog.youkuaiyun.com/csdn_smartyang/article/details/111928707

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

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

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

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
        }
    }