javaScript实现简易二叉树创建

最新推荐文章于 2025-05-20 13:29:42 发布

Bomb��

最新推荐文章于 2025-05-20 13:29:42 发布

阅读量854

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法文章标签：二叉树二叉树创建二叉树查找

本文链接：https://blog.youkuaiyun.com/weixin_43902208/article/details/90342809

这篇博客介绍了如何使用JavaScript实现二叉树结构。文章首先定义了二叉树的概念，接着通过散布逻辑解释了如何根据数值大小决定节点的位置，即小于根节点的位于左子树，大于的位于右子树。然后，详细阐述了代码实现过程，包括创建根节点和子节点的构造函数，并在Chrome环境下设置断点以理解执行顺序。最后，展示了调用构造函数后的结果，证实了代码正确性。

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

二叉树：在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。
在这里插入图片描述
首先我们这张图的二叉树的顶端为八，也被称为根节点

1, 6 则是兄弟节点，同属于3的节点

最底层的4, 7, 13, 则被称为终点节点，又名叶子节点，

散布逻辑

以8作为根节点为例，小于8的则是左子树，大于八的则是右子树，然后然后左右子树在以此类推，

代码实现逻辑

首先我们我们肯定会有个创建根节点的构造函数，和创建子节点的构造函数

建议在chrome下运行，此处打了三个debugger，可以看一下代码的执行顺序，然后看执行时的值

//这里为创建子节点的构造函数
  class BinaryNode {
            constructor(node) {
                this.node = node
                this.right = null
                this.left = null
            }
      }

	//这里是创建根节点的构造函数
	 class BinaryTree { 
            constructor() {
            	//这里为根节点
                this.root = null
            }
            insert(newNode) {
                debugger
                //这里是创建节点
                var newNode