在学数据结构的时候基本没有自己实现过树的代码,现在基本把原理也丢的差不多了,打算陆续做个整理,毕竟温故而知新
二叉树
二叉树是每个节点最多有两个子树的树结构。通常子树被称作 “左子树” 和 “右子树”。
比如数组:
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;
}