JavaScript中什么是二叉树_如何遍历节点

二叉树是每个节点最多有两个子节点的树形结构，由对象或类手动构建，包含值、左子节点和右子节点；支持前序、中序、后序（DFS）及层序（BFS）四种遍历方式。

二叉树是一种每个节点最多有两个子节点的树形数据结构，通常分为左子节点和右子节点。它不是JavaScript内置的数据类型，而是靠对象（或类）手动构建的逻辑结构，常用于搜索、排序、表达式解析等场景。

二叉树的基本结构

一个二叉树节点通常包含三部分：当前值（value）、指向左子树的引用（left）、指向右子树的引用（right）。可以用构造函数或class定义：

示例：

class TreeNode {
  constructor(val) {
    this.val = val;
    this.left = null;
    this.right = null;
  }
}

// 构建简单二叉树：    1
//                    /   \
//                   2     3
//                  / \     \
//                 4   5     6

const root = new TreeNode(1);
root.left = new TreeNode(2);
root.right = new TreeNode(3);
root.left.left = new TreeNode(4);
root.left.right = new TreeNode(5);
root.right.right = new TreeNode(6);

登录后复制

三种经典遍历方式（DFS）

深度优先遍历（DFS）是最常用的二叉树遍历方法，按访问根节点的时机分为三类：

立即学习“Java免费学习笔记（深入）”；

标签： javascript java node 栈 排列