java自定义二叉树的总结

自定义二叉树

1. 建立含有基本方法的二叉树接口（BinaryTree）interface，与java源码基本相同；
2. 建立节点类(Node);
3. 建立继承接口（BinaryTree）的类（LinkedBinaryTree)

1）重写接口(BinaryTree)中的所有方法； 2）建立无参构造器和含有根结点的有参构造器； 3）声明私有的根结点(root)和节点数(size)
知识点
1.继承接口
2.重写遍历的递归方法和非递归方法
3.按层遍历的递归方法
4.二叉树的建立，必须定义根结点

以下是代码
1.
public interface BinaryTree {
public boolean isEmpty();

public int size();

public int getHeight();

public Node findKey(int value);

public void preOrderTraverse();

public void inOrderTraverse();

public void postOrderTraverse();

public void postOrderTraverse(Node node);

public void inOrderByStack();

public void preOrderByStack();

public void levelOrderByStack();

}
2.public class Node {

Object