二叉樹(shù)的常用遍歷為前序遍歷汗洒，中序遍歷减牺，后序遍歷是嗜，三種遍歷方法僅僅是交換了代碼的運(yùn)行順序而已解取，代碼如下：
function Node(data,left,right){
this.data=data;
this.left=left;
this.right=right;
}
function Tree(){
this.root=null;
}
Tree.prototype={
//創(chuàng)建二叉樹(shù)
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);
}
}
一開(kāi)始的時(shí)候步责，準(zhǔn)備為這些遍歷方法傳入一個(gè)默認(rèn)參數(shù)this.root結(jié)果發(fā)現(xiàn)會(huì)導(dǎo)致死循環(huán)，最后發(fā)現(xiàn)是因?yàn)橘骺啵竺鏁?huì)將undefined作為參數(shù)傳入蔓肯，此時(shí)會(huì)自動(dòng)使用默認(rèn)參數(shù)，進(jìn)入死循環(huán)振乏。
另外,定義原型方法時(shí)蔗包，調(diào)用另一個(gè)原型方法時(shí)，要在this作用域中查找慧邮。
測(cè)試代碼如下：
var tree=new Tree();
tree.create();
tree.preTravel(tree.root);
tree.middleTravel(tree.root);
tree.postTravel(tree.root);
