Java将数组变成二叉树代码,将一个数组变成二叉树

在学数据结构的时候基本没有自己实现过树的代码，现在基本把原理也丢的差不多了，打算陆续做个整理，毕竟温故而知新

二叉树

二叉树是每个节点最多有两个子树的树结构。通常子树被称作 “左子树” 和 “右子树”。

比如数组：

int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9}

变为二叉树为：

分析：

1、首先要定义每一个结点，每一个结点包括自身值，左结点和右结点，实现get、set方法。

public class Node {

public int data; //自己本身值

public Node left; //左结点

public Node right; //右结点

public Node() {

}

public Node(int data, Node left, Node right) {

this.data = data;

this.left = left;

this.right = right;

}

public int getData() {

return data;

}