二叉链式存储结构的结点类描述:
package tree;
public class BiTreeNode {
public Object data;
public BiTreeNode lchild,rchild; //左右孩子域
//构造一个空节点
public BiTreeNode() {
this(null);
}
//构造一颗左、右孩子域为空的二叉树
public BiTreeNode(Object data) {
this(data,null,null);
}
//构造一棵数据域和左、右孩子域都不为空的二叉树
public BiTreeNode(Object data,BiTreeNode lchild,BiTreeNode rchild) {
this.data=data;
this.lchild=lchild;
this.rchild=rchild;
}
}
二叉链式存储结构下二叉树类的描述:
package tree;
import java.util.LinkedList;
import java