二叉树创建-代码

package binarytree;
import java.util.ArrayList;
public class BinaryTree<K, V> {
// 二叉树本身的成员
Node root;
int size;
// 操作
// 初始化空树
public BinaryTree() {
root = null;
size = 0;
}
// 建立的树的初始节点数组
ArrayList<Node<Integer, String>> data;
int i = 0;// 计数器
// 建立树，首先指定某种遍历顺序的数据序列，然后使用同样的遍历序列方式创建节点。null节点的key指定为null。
// 创建树的遍历方式假设为：先序（根，左，右）
public void createBinaryTree(ArrayList<Node<Integer, String>> al) {
data = al;
root = create(root);
}
// 私有辅助递归方法
private Node create(Node r) {
// 首先拿过来一个节点
Node n = null; 
if(i<data.size())
n = data.get(i++);
if (n != null) {
// 判定这个是不是null节点
if (n.isNullNode())
return null;// 返回
// 否则就插入到r上面
r = n;
size++;
// 接着创建r的左子树
r.left = create(r.left);
r.right = create(r.right);
}
return r;
}
// 遍历二叉树，先序打印
public void perorder() {
preorder(root);
}
// 辅助私有方法
private void preorder(Node r) {
if (r == null)
return;
else {
if(r.key == null)
System.out.print("null ");
else
System.out.print(r.value +" ");
preorder(r.left);
preorder(r.right);
}
}
 
}