二叉树遍历之深度遍历1——前序

昵称叫铃风的小前端

于 2020-11-02 11:31:36 发布

阅读量90

点赞数

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/qq_37246828/article/details/109444992

版权

刷题专栏收录该内容

10 篇文章

订阅专栏

博客聚焦二叉树的前序深度遍历，虽未给出具体内容，但可知围绕二叉树这一数据结构，介绍其前序深度遍历的相关知识，属于信息技术领域的数据结构范畴。

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

// 递归
function DLR(tree){
    console.log(tree.value);
    if(tree.left){
        DLR(tree.left);
    }
    if(tree.right){
        DLR(tree.right);
    }
}

// 非递归
function DLR(tree){
    const queue = []
    if (tree) queue.push(tree)
    while (queue.length) {
		const pre = queue.shift()
		console.log(pre.val) // 前序顺序输出
		if (pre.right) queue.unshift(pre.right)
		if (pre.left) queue.unshift(pre.left)
    }
}