今天晚上我学习了java语言的二叉树创建和遍历算法。
实现的机制和上一节课差不多。
代码如下:
package 二叉树链表;
public class Node {
private int value;
private Node leftChild;
private Node rightChild;
public Node(int value) {
super();
this.value = value;
}
public int getValue() {
return value;
}
public void setValue(int value) {
this.value = value;
}
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;
}
}
上面的代码是树的每一个节点的代码。
下面的是创建树和遍历: