聊聊二叉树的前序遍历算法

二叉树顾名思义,一个根节点只会有两个分叉对应,下图所示:

前序遍历先去拿它的左节点,拿完之后再去拿它左节点相邻的右节点,如数据结构是这样

第一中不考虑性能的方式的话,可以使用递归的方式去给他遍历

javascript 复制代码
 function deepTree(data) {
        let arrayData = []
        let fun = (node) => {
            if (node) {
                arrayData.push(node.val)
                //遍历一下左子树
                fun(node.left)
                //遍历一下右子树
                fun(node.right)
            }

            fun(data)
            return arrayData
        }
    }
    deepTree(tree)

依次拿到值的 val;

第二种方式使用栈的形式遍历

javascript 复制代码
  function preorderTraversal(root) {
        if (!root) return []

        let array = []
        let stack = [root]

        while (stack.length) {
            // 出栈
            let o = stack.pop()
            array.push(o.val)

            o.right && stack.push(o.right)
            o.left && stack.push(o.left)
            // console.log('oooo', o);
        }
        console.log(array);
    }
    preorderTraversal(tree)

考虑性能的算法使用 栈形式遍历;

时小记,终有成。

相关推荐
欧阳呀1 分钟前
Vue+element ui导入组件封装——超级优雅版
前端·javascript·vue.js·elementui
清风徐来QCQ3 分钟前
css总结
前端
苏小瀚1 小时前
算法---位运算
java·算法
天***88961 小时前
js封装一个双精度算法实现
开发语言·前端·javascript
Code小翊1 小时前
归并排序基础理解
数据结构·算法·排序算法
2401_841495641 小时前
【数据结构】基于Floyd算法的最短路径求解
java·数据结构·c++·python·算法··floyd
Algebraaaaa1 小时前
什么是前端、后端与全栈开发,Qt属于什么?
开发语言·前端·qt
胡斌附体1 小时前
使用Electron创建helloworld程序
前端·javascript·electron·nodejs·pc
toobeloong1 小时前
Electron 从低版本升级到高版本 - webview通信的改造
前端·javascript·electron