JavaScript 实现二叉树
本文介绍如何使用 JavaScript 实现二叉树，包括构建二叉树、中序遍历、先序遍历、后序遍历和节点查找等功能。二叉树是一种每个节点最多有两个子节点的数据结构，常用于实现高效的查找和排序操作。
二叉树的构建
构建二叉树需要定义一个节点类（TreeNode），它包含节点的值和指向左子节点和右子节点的指针。然后，定义一个二叉树类（BinaryTree），它包含一个指向树根的指针。
插入节点时，比较新节点的值与当前节点的值。如果新节点的值较小，则递归地插入到左子树，否则插入到右子树。如此反复，直到找到合适的位置插入新节点。
中序遍历
中序遍历是一种深度优先遍历，按左子树、根节点、右子树的顺序访问节点。具体步骤如下：
1. 递归地中序遍历左子树。
2. 访问当前节点。
3. 递归地中序遍历右子树。
这种遍历方式可以输出节点值的升序排列，适用于需要按顺序处理树中所有节点的情况。
先序遍历
先序遍历也是一种深度优先遍历，按根节点、左子树、右子树的顺序访问节点。具体步骤如下：
1. 访问当前节点。
2. 递归地先序遍历左子树
