JAVA中建立二叉树_Java中二叉树的建立

不多说废话，如果对二叉树不够了解的，可以百度。

在Java中建立二叉树需要三个类，Node表示结点，Tree表示整棵树,TreeMap表示对树的操作

Node类的代码如下所示：

/**

*

* @author 小跳哥哥

* 表示树中一个普通的结点

*/

public class Node {

private int iData;//结点的关键字

private String others;//结点中的其他数据,可以是任意类型

private Node leftChild;//结点的左孩子

private Node rightChild;//结点的右孩子

public Node() {

}

public Node(int iData, String others) {

super();

this.iData = iData;

this.others = others;

}

public int getiData() {

return iData;

}

public void setiData(int iData) {

this.iData = iData;

}

public String getOthers() {

return others;

}

public void setOthers(String others) {

this.others = others;

}

public Node getLeftChild() {

return leftChild;

}

public void setLeftChild(Node leftChild) {

this.leftChild = leftChild;

}

public Node getRightChild() {

return rightChild;

}

public void setRightChild(Node rightChild) {

this.rightChild = rightChild;

}

}

Tree类的代码如下所示：

public class Tree {

private Node root;//树的根结点

public Node getRoot() {

return root;

}

public void setRoot(Node root) {

this.root = root;

}

//建立树

public void insert(Node node){

Node current=root;

int value=current.getiData();

int key=node.getiData();

while(true){

//插入到根结点的左边

if(key<=value){

if(current.getLeftChild()==null){

current.setLeftChild(node);

break;

}

current=current.getLeftChild();

}else{

if(current.getRightChild()==null){

current.setRightChild(node);

break;

}

current=current.getRightChild();

}

value=current.getiData();

}

}

//前序遍历 DLR

public void preOrder(Node node){

if(node==null){//记得加判断条件,用递归遍历树很简单

return;

}

System.out.println("key:"+node.getiData()+" value:"+node.getOthers());

preOrder(node.getLeftChild());

preOrder(node.getRightChild());

}

//中序遍历 LDR

public void inOrder(Node node){

if(node==null){

return;

}

inOrder(node.getLeftChild());

System.out.println("key:"+node.getiData()+" value:"+node.getOthers());

inOrder(node.getRightChild());

}

//后序遍历 LRD

public void lastOrder(Node node){

if(node==null){

return;

}

lastOrder(node.getLeftChild());

lastOrder(node.getRightChild());

System.out.println("key:"+node.getiData()+" value:"+node.getOthers());

}

}

测试类如下所示：

public class TreeApp {

public static void main(String[] args) {

Tree tree=new Tree();

Node root=new Node(12, "A");

tree.setRoot(root);

//左孩子

tree.insert(new Node(9,"B"));

tree.insert(new Node(11,"C"));

tree.insert(new Node(11,"D"));

//右孩子

tree.insert(new Node(15,"E"));

tree.insert(new Node(13,"F"));

tree.insert(new Node(20,"G"));

System.out.println("先序遍历:");

tree.preOrder(root);

System.out.println("中序遍历:");

tree.inOrder(root);

System.out.println("后序遍历:");

tree.lastOrder(root);

}

}

就这样建立起最基本的树结构啦！