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

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

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