二叉树的先序遍历

最新推荐文章于 2022-03-29 22:27:14 发布

zpfnext

最新推荐文章于 2022-03-29 22:27:14 发布

阅读量186

点赞数

分类专栏：方法论：JS数据结构和算法

本文链接：https://blog.csdn.net/zpfnext/article/details/108931370

版权

方法论：JS数据结构和算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

本文详细介绍了二叉树的先序遍历算法，包括递归和非递归两种实现方式，并提供了具体的JavaScript代码示例。通过先访问根节点，再遍历左子树和右子树，可以有效地遍历整个二叉树结构。示例代码展示了如何遍历给定的二叉树结构并打印节点值。

摘要由CSDN通过智能技术生成

先序遍历算法口诀

访问根节点；
对根节点的左子树进行先序遍历；
对根节点的右子树进行先序遍历。

在这里插入图片描述

const bt = {
    val: 1,
    left: {
        val: 2,
        left: {
            val: 4,
            left: null,
            right: null,
        },
        right: {
            val: 5,
            left: null,
            right: null,
        },
    },
    right: {
        val: 3,
        left: {
            val: 6,
            left: null,
            right: null,
        },
        right: {
            val: 7,
            left: null,
            right: null,
        },
    },
};

递归版

const preorder = (root) => {
    if(!root) {return;}
    console.log(root.val)
    preorder(root.left)
    preorder(root.right)
}
preorder(bt)

非递归版

const preorder = (root) => {
    if(!root) {return;}
    const stack = [root]
    while(stack.length) {
        const n = stack.pop()
        console.log(n.val)
        if(n.right) stack.push(n.right)
        if(n.left) stack.push(n.left)
    }
}
preorder(bt)