JavaScript-二叉树的建立

最新推荐文章于 2023-02-02 14:17:55 发布

zLanaDelRey

最新推荐文章于 2023-02-02 14:17:55 发布

阅读量272

点赞数

分类专栏：前端数据结构

本文链接：https://blog.csdn.net/zLanaDelRey/article/details/82079052

版权

前端同时被 2 个专栏收录

30 篇文章 4 订阅

订阅专栏

数据结构

6 篇文章 0 订阅

订阅专栏

建立二叉树

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
</head>
<body>
    <script>
        function BinaryTree(){
            var Node = function(key){
                this.key = key;
                this.left =null;  //左孩子结点
                this.right=null;  //右孩子结点
                }
            var root = null;      //根结点

            //插入结点函数
            var insertNode = function(node, newNode){
                if(newNode.key <node.key){
                    if(node.left === null){
                        node.left=newNode;
                    }else{
                        insertNode(node.left, newNode);
                    }
                }else{
                    if(node.right===null){
                    node.right = newNode;
                    }
                    else{
                        insertNode(node.right, newNode);
                     }
                }
            }

            this.insert = function(key){
                var newNode = new Node(key);
            if(root === null){
                root = newNode;
            }else{
                insertNode(root,newNode);
                }
            };
        }
        var nodes = [8, 3, 10, 1, 6, 4, 7, 13];
        var binaryTree = new BinaryTree();
        nodes.forEach(function(key){
            binaryTree.insert(key);
        });
    </script>
</body>
</html>