js实现创建二叉树+中序遍历

最新推荐文章于 2023-04-13 22:01:04 发布

weixin_30337157

最新推荐文章于 2023-04-13 22:01:04 发布

阅读量89

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/xiaohualu/p/10308504.html

版权

二叉树概念

1.除了最下面一层，每个节点都是父节点，每个节点都有且最多有两个子节点；

2.除了嘴上面一层，每个节点是子节点，每个节点都会有一个父节点；

3.最上面一层的节点为根节点；

图例说明：

中序遍历概念

先打印左子树（左子节点），接着打印父节点，最后打印右子树（右子节点）

图例说明：

最后贴代码

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Document</title>
</head>
<body>
    <script>
        //创建二叉树
        function Node(data,left,right){
            this.data = data;
            this.left = left;
            this.right = right;
        }
        Node.prototype.show = function(){
            return this.data;
        }
        function BST(){
            this.root = null;
        }
        BST.prototype.insert = function(data){
            var node = new Node(data,null,null);
            if(this.root == null){
                this.root = node;
            }else{
                var current = this.root;
                var parent;
                while(true){
                    parent = current;
                    if(data < current.data){
                        current = current.left;
                        if(current == null){
                            parent.left = node;
                            break;
                        }
                    }else{
                        current = current.right;
                        if(current == null){
                            parent.right = node;
                            break;
                        }
                    }
                }
            }
        }
        //二叉树中序遍历
        BST.prototype.inOrder = function(node){
            if(node){
                this.inOrder(node.left);
                console.log(node.show() + " ");
                this.inOrder(node.right);
            }
        }
        //测试数据
        var bst  = new BST();
        var nums = [10,3,18,2,4,13,21,9,8,9];
        for(var i = 0;i < nums.length;i ++){
            bst.insert(nums[i]);
        }
        bst.inOrder(bst.root);
    </script>
</body>
</html>

转载于:https://www.cnblogs.com/xiaohualu/p/10308504.html

weixin_30337157

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
js实现创建二叉树+中序遍历

二叉树概念1.除了最下面一层，每个节点都是父节点，每个节点都有且最多有两个子节点；2.除了嘴上面一层，每个节点是子节点，每个节点都会有一个父节点；3.最上面一层的节点为根节点；图例说明：中序遍历概念先打印左子树（左子节点），接着打印父节点，最后打印右子树（右子节点）图例说明：最后贴代码<!DOCTYPE html><html l...
复制链接

扫一扫