基于链表实现二叉树（java算法源码）

/* * 基于链表实现二叉树 */ 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_linkedList.java

     目录          0  2010-01-20 17:54  基于链表实现二叉树（java算法源码）

----------- ---------  ---------- -----  ----

                 1606                    3