Biegral Blog

<script type="text/javascript">
    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 inOrderTraverseNode=function(node,callback){
            if(node!==null){
                inOrderTraverseNode(node.left,callback);
                callback(node.key);
                inOrderTraverseNode(node.right,callback)
            }
        }
        this.inOrderTraverse=function(callback){
            inOrderTraverseNode(root,callback);
        }
        //前序遍历
        var preOrderTraverseNode=function(node,callback){
            if(node!==null){
                callback(node.key);
                preOrderTraverseNode(node.left,callback);
                preOrderTraverseNode(node.right,callback);
            }
        }
        this.preOrderTraverse=function(callback){
            preOrderTraverseNode(root,callback);
        }
        //后序遍历
        var postOrderTraverseNode=function(node,callback){
            if(node!==null){
                postOrderTraverseNode(node.left,callback);
                postOrderTraverseNode(node.right,callback);
                callback(node.key);
            }
        }
        this.postOrderTraverse=function(callback){
            postOrderTraverseNode(root,callback);
        }
    }
    var nodes=[8,3,10,1,6,14,4,7,13];
    var BinaryTree=new BinaryTree();
    nodes.forEach(function(key){
        BinaryTree.insert(key);
    });
    var callback=function(key){
        console.log(key);
    };
    BinaryTree.inOrderTraverse(callback);//中序遍历 
    // BinaryTree.preOrderTraverse(callback);//前序遍历
    // BinaryTree.postOrderTraverse(callback);//后序遍历
</script>

来源：
《学习JavaScript数组结构与算法》第三版
人民邮电出版社
【巴西】Loiane Groner著