package BinaryTree;
import java.util.ArrayList;
public class Tree {
private static int[] array = {0,1,2,3,4,5,6,7,8,9,10}; // 初始化整型有序数组 为便于理解所以使用0~9的数字
private static ArrayList<Node> list = new ArrayList<>();
private static class Node{ // 创建节点类
int value; // 节点的值
Node LeftChild; // 父节点的左子节点
Node RightChild; // 父节点的右子节点
Node(int value){
this.value = value;
} // 节点的构造函数
}
private void arrayToTree() {
for (int i: array // 遍历数组
) {
list.add(new Node(i)); // 将节点添加到list中
}
if (list.size() > 0) {
for (int i = 0; i <= list.size() / 2 - 1; i++) {
if (list.get(i * 2 + 1) != null) { // 节点的值 = 左字节点的值 * 2 + 1
list.get(i).LeftChild = list.get(2 * i + 1);
}
if (list.get(i * 2 + 2) != null){ // 节点的值 = 右字节点的值 * 2 + 2
list.get(i).RightChild = list.get(2 * i + 2);
}
}
} else {
System.out.println("Data Error!");
}
}
private void printTree(Node node){ // 使用递归的方法打印出二叉树的值
if (node != null) {
System.out.println("node: "+node.value);
printTree(node.LeftChild);
printTree(node.RightChild);
} else { // 叶子节点的左右孩子都为空,打印出 10 个Node is NUll!
System.out.println("Node is NULL!");
}
}
public static void main(String[] args) {
Tree tree = new Tree();
tree.arrayToTree();
tree.printTree(list.get(0));
}
}