1 二叉樹類的設計以及二叉樹遍歷
要完成二叉樹的類設計,最好把鏈表下的Node.js複製過來,相比鏈表的結點,二叉樹僅僅是多了一個結點指針而已。略加修改後,就是:
function TNODE(DATA)
{
this.Data=DATA;
this.lChild=null;
this.rChild=null;
this.SetLChild=function (LCHILD)
{
this.lChild=LCHILD;
}
this.GetLChild=function ()
{
return this.lChild;
}
this.SetRChild=function (RCHILD)
{
this.rChild=RCHILD;
}
this.GetRChild=function ()
{
return this.rChild;
}
this.GetData=function ()
{
return this.Data;
}
}
在這個類中,用:
SetLChild()、GetLChild() 兩個方法來設置、讀出該結點的左孩子;
SetRChild()、GetRChild() 兩個方法來設置、讀出該結點的右孩子;
SetData()、GetData() 兩個方法來設置、讀出該結點的數值。
要測試這個類,也很容易,注意再次複製二叉樹下的a1.html,略加修改就是:
<html>
<head>