JavaScript实现二叉树前中后序遍历（递归和非递归分别实现）

最新推荐文章于 2024-04-06 18:52:22 发布

Yolanda_NuoNuo

最新推荐文章于 2024-04-06 18:52:22 发布

阅读量1.5k

点赞数 13

分类专栏： JavaScript JavaScript数据结构与算法文章标签：算法 javascript 二叉树

本文链接：https://blog.youkuaiyun.com/Yolanda_NuoNuo/article/details/119030996

版权

本文详细介绍了如何使用JavaScript实现二叉树的前中后序遍历，包括递归和非递归两种方法。递归实现简单直接，非递归实现则利用栈的数据结构，对遍历顺序进行巧妙控制，帮助理解二叉树遍历的逻辑。

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

JavaScript实现二叉树的前中后序遍历（递归和非递归）

一、来一棵绿绿的二叉树

1、binary-tree.js

const binaryTree = {
   
    val: 'a',
    left: {
   
        val: 'b',
        left: {
   
            val: 'd',
            left: null,
            right: null
        },
        right: {
   
            val: 'e',
            left: null,
            right: null
        }
    },
    right: {
   
        val: 'c',
        left: {
   
            val: 'f',
            left: null,
            right: null
        },
        right: {
   
            val: 'g',
            left: null,
            right: null
        }
    }
}

module.exports = {
   
    binaryTree
}

2、给它画一下

请添加图片描述

二、递归实现二叉树前中后序排列

递归实现非常简单，快速写完，在这个内卷的时代，四舍五入就是人均有手就会写，知道自己在干嘛就可以了

基本上就是前序就是最开始打印再递归左孩子，再递归右孩子；

中序就是递归左孩子，再打印结点值，再递归右孩子；

后序就是递归左孩子，递归右孩子，再打印结点值

1、前序遍历

const {
    binaryTree } = require('./binary-tree')

const pre_order

最低0.47元/天解锁文章