【文件属性】:
文件名称:基于链表实现二叉树(java算法源码)
文件大小:1KB
文件格式:RAR
更新时间:2013-02-09 11:41:18
java,算法,链表,二叉树,算法源码
/*
* 基于链表实现二叉树
*/
package dsa;
public class BinTree_LinkedList implements BinTree {
protected BinTreePosition root;//根节点
/**************************** 构造函数 ****************************/
public BinTree_LinkedList()
{ this(null); }
public BinTree_LinkedList(BinTreePosition r)
{ root = r; }
/**************************** BinaryTree接口方法 ****************************/
//返回树根
public BinTreePosition getRoot()
{ return root; }
//判断是否树空
public boolean isEmpty()
{ return null == root; }
//返回树的规模(即树根的后代数目)
public int getSize()
{ return isEmpty() ? 0 : root.getSize(); }
//返回树(根)的高度
public int getHeight()
{return isEmpty() ? -1 : root.getHeight(); }
//前序遍历
public Iterator elementsPreorder()
{ return root.elementsPreorder(); }
//中序遍历
public Iterator elementsInorder()
{ return root.elementsInorder(); }
//后序遍历
public Iterator elementsPostorder()
{ return root.elementsPostorder(); }
//层次遍历
public Iterator elementsLevelorder()
{ return root.elementsLevelorder(); }
}
【文件预览】:
基于链表实现二叉树(java算法源码)
----BinTree_LinkedList.java(1KB)
----BinTree.java(487B)