什么是二叉树?
在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”,左子树和右子树同时也是二叉树。二叉树的子树有左右之分,并且次序不能任意颠倒。二叉树是递归定义的,所以一般二叉树的相关功能操作需要依靠递归实现.
创建一个节点类
定义节点类Node,分为三个部分,第一个部分存储元素,元素类型可以为object;这里我们一般存储int数据;另外两个部分就是子代左右树节点;连接下一次树节点结构.
public class Node {
Object value;//存储数值元素
Node leftChild;//定义子代左树节点
Node rightChild;//定义子代右树节点
public Node(Object value){
this.value = value;
}
public Node(Object value,Node left,Node right){
super();
this.value = value;
this.leftChild =left;
this.rightChild =right;
}
//节点toString方法
public String toString() {
return "Node [value=" + value + ", leftChild=" + leftChild + ", rightChild=" + rightChild + "]";
}
}
创建二叉树类
public class LinkedBinaryTree implements BinaryTree {
//定义根节点
private Node root;
public L