【經典回放】多種語言系列數據結構算法:二叉樹(JavaScript版)

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&gt
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章