文件名称：基于链表实现二叉树(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)