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

最新推荐文章于 2024-04-08 23:07:20 发布

昵称叫铃风的小前端

最新推荐文章于 2024-04-08 23:07:20 发布

阅读量78

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/qq_37246828/article/details/109444992

版权

刷题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

// 递归
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)
    }
}