資源簡介
/*
* 基于鏈表實現二叉樹
*/
package dsa;
public class BinTree_LinkedList implements BinTree {
protected BinTreePosition root;//根節點
/**************************** 構造函數 ****************************/
public BinTree_LinkedList()
{ this(null); }
public BinTree_LinkedList(BinTreePosition r)
{ root =
代碼片段和文件信息
/*
?*?二叉樹接口
?*/
package?dsa;
public?interface?BinTree?{
//返回樹根
public?BinTreePosition?getRoot（）;
//判斷是否樹空
public?boolean?isEmpty（）;
//返回樹的規模（即樹根的后代數目）
public?int?getSize（）;
//返回樹（根）的高度
public?int?getHeight（）;
//前序遍歷
public?Iterator?elementsPreorder（）;
//中序遍歷
public?Iterator?elementsInorder（）;
//后序遍歷
public?Iterator?elementsPostorder（）;
//層次遍歷
public?Iterator?elementsLevelorder（）;
}?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????487??2010-01-14?20:48??基于鏈表實現二叉樹（java算法源碼）\BinTree.java
?????文件???????1119??2010-01-14?20:48??基于鏈表實現二叉樹（java算法源碼）\BinTree_li
?????目錄??????????0??2010-01-20?17:54??基于鏈表實現二叉樹（java算法源碼）
-----------?---------??----------?-----??----
?????????????????1606????????????????????3
評論
共有 條評論