js 二叉树封装成类

快来打我* 2023-07-06 14:53 16阅读 0赞

转载文章：[JavaScript 种一颗二叉树][JavaScript]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI5NzMyMQ_size_16_color_FFFFFF_t_70]

class Tree { 
        left = null;
        right = null;
        root = null;
        constructor(_value) {  this.value = _value;}
    }
    
    class Trees { 
        constructor() {  this.root = null; }
    
        insert(value) { this.root ? this.insertTree(this.root, new Tree(value)) : this.root = new Tree(value);}
    
        insertTree(rootNode, newTree) { 
            newTree.value < rootNode.value ?
            (rootNode.left ? this.insertTree(rootNode.left, newTree) : rootNode.left = newTree) 
            :
            (rootNode.right ? this.insertTree(rootNode.right, newTree) : rootNode.right = newTree);
        }
    
    }
    
    let tree = new Trees();
    for (let i = 20; i > 0; i -= 2) { 
        tree.insert(i - 1);
        tree.insert(i);
    }
    console.log(tree);

结果：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI5NzMyMQ_size_16_color_FFFFFF_t_70 1]

[JavaScript]: https://www.cnblogs.com/ltfxy/p/12332972.html
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI5NzMyMQ_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200220084958878.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI5NzMyMQ==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI5NzMyMQ_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200220085156574.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzI5NzMyMQ==,size_16,color_FFFFFF,t_70