用js实现二叉树的遍历

二叉树的常用遍历为前序遍历，中序遍历，后序遍历，三种遍历方法仅仅是交换了代码的运行顺序而已，代码如下：

function Node(data,left,right){
    this.data=data;
    this.left=left;
    this.right=right;
}

function Tree(){
    this.root=null;
}

Tree.prototype={

    //创建二叉树
    create: function(){
        var b=new Node(2,new Node(4),new Node(5));
        var c=new Node(3,new Node(6),new Node(7));
        this.root=new Node(1,b,c);
    },

    //前序遍历
    preTravel: function(root){
        if(root==null){
            return;
        }

        console.log(root.data);
        this.preTravel(root.left);
        this.preTravel(root.right);
    },

    //中序遍历
    middleTravel: function(root){
        if(root==null){
            return;
        }

        this.middleTravel(root.left);
        console.log(root.data);
        this.middleTravel(root.right);
    },

    //后序遍历
    postTravel: function(root){
        if(root==null){
            return;
        }

        this.middleTravel(root.left);
        this.middleTravel(root.right);
        console.log(root.data);
    }    
}

一开始的时候，准备为这些遍历方法传入一个默认参数this.root结果发现会导致死循环，最后发现是因为，后面会将undefined作为参数传入，此时会自动使用默认参数，进入死循环。
另外,定义原型方法时，调用另一个原型方法时，要在this作用域中查找。
测试代码如下：

var tree=new Tree();
tree.create();
tree.preTravel(tree.root);
tree.middleTravel(tree.root);
tree.postTravel(tree.root);