二叉树是每个节点最多有两个子树的数结构,被常用语实现二茬查找数和二叉堆,使用java可实现设计二叉树的结构
package treeTest;
import java.util.ArrayList;
import java.util.List;
public class BTree {
public BTree left;
public BTree right;
public BTree root;
private Object data;
//节点存入
public List datas;
public BTree(BTree left,BTree right,Object data){
this.left = left;
this.right = right;
this.data = data;
}
public BTree(Object data){
this(null,null,data);
}
public BTree(){}
public void creat(Object[] obj){
datas = new ArrayList();
for (Object o : obj) {
datas.add(new BTree(o));
}
root = datas.get(0);
//建立二叉树
for (int i = 0; i < obj.length/2; i++) {
//左子树
datas.get(i).left = datas.get(i*2+1);
//右子树
if(i*2+2



