# 二叉树概述|博客系列

> 本文详细介绍了二叉树的基本概念、结构特点及其在JavaScript中的实现方式，适合初学者快速理解和掌握二叉树的数据结构及其应用场景。

- 原文：https://feinterview.poetries.top/docs/fe-blog-docs/blog-docs/data-struct/1-%E4%BA%8C%E5%8F%89%E6%A0%91%E6%A6%82%E8%BF%B0
- 来源：前端进阶之旅（feinterview.poetries.top）
- 更新：2025.10.25

---

## 二叉树概述

## 二叉树概述

二叉树是非常基础并且是一种非常重要的数据结构, 正和它的名字一样, 二叉树的每个节点最多有两个子树.

我们可以先来看下面的这颗二叉树, 为了方便,我这里将`left`用`L`表示, `right`用`R`表示:

<img src="https://hexo-blog-1256114407.cos.ap-shenzhen-fsi.myqcloud.com/binaryTree1.png" alt="tree1"  />

## 二叉树与JS

上面的二叉树可以用我们`JavaScript`的对象来进行表示, 相信大家很容易就能看懂:

```javascript
var tree = {
    value: "Root",
    left: {
        value: 'L',
        left: {
            value: 'LL'
        },
        right: {
            value: 'LR'
        }
    },
    right: {
        value: 'R',
        left: {
            value: 'RL'
        },
        right: {
            value: 'RR'
        }
    }
}
```

当前节点的值存放到`value`这个属性中, 左(右)子树存放到`left(right) `中.

这样我们很容易就能写出数组`[1, null, 2, 3]`的二叉树：

![img6](https://hexo-blog-1256114407.cos.ap-shenzhen-fsi.myqcloud.com/binaryTree6.png)

## 定义一个二叉树的节点类

通过上面的`JS`对象，让我们来写一个可以生成单个节点的类：

```javascript
// 定义一个二叉树的节点类
class Node {
  constructor(value, left = null, right = null) {
    this.value = value;
    this.left = left;
    this.right = right;
  }
}
```

现在让我们用这个类来生成一颗简单的二叉树吧：

```javascript
const tree = new Node(
  'Root',
  new Node(
    'L',
    new Node('LL'),
    new Node('LR')
  ),
  new Node(
    'R',
    new Node('RL'),
    new Node('RR')
  )
)
console.log(tree)
```

(这棵树在后面都会用到，大家知道后面案例的`tree`表示的是它就行了)

## 二叉搜索树

二叉搜索树(也叫二叉查找树)的特点：

- 左子树上所有节点的值必定全部小于根节点的值
- 右子树上所有节点的值必定全部大于根节点的值
- 左子树和右子树也分别为二叉搜索树

例如二叉搜索树：

```javascript
const root = new Node(
  2,
  new Node(1),
  new Node(
    5,
    new Node(4),
    new Node(6)
  )
);
```

```javascript
[左子树][根][右子树]
// 对应为：
[1] [2] [4 5 6]
```

非二叉搜索树：

```javascript
const root = new Node(
	2,
	new Node(3),
	new Node(4)
)
```

```javascript
[左子树][根][右子树]
// 对应为：
[3] [2] [4]
```
