我们进行树结构的搭建,即构建树的对象时,这个类中应包含什么,这个类应该怎么写。
第一点,一个树节点,要有自己的值和指向左右孩子的指针。
第二,应该有对以上三个属性进行读和写的函数。
最后加上一个输出,即可完成。
代码如下:
public class TreeNode {
private TreeNode leftTreeNode; //左子树
private TreeNode rightTreeNode;//右子树
private Integer value; //值
public TreeNode(Integer value){
this.value = value;
}
public TreeNode getLeftTreeNode() {
return leftTreeNode;
}
public void setLeftTreeNode(TreeNode leftTreeNode) {
this.leftTreeNode = leftTreeNode;
}
public Integer getValue() {
return value;
}
public void setValue(Integer value) {
this.value = value;
}
public TreeNode getRightTreeNode() {
return rightTreeNode;
}
public void setRightTreeNode(TreeNode rightTreeNode) {
this.rightTreeNode = rightTreeNode;
}
public String toString() {
return "TreeNode{" +
"leftTreeNode=" + leftTreeNode +
", value=" + value +
", rightTreeNode=" + rightTreeNode +
'}';
}
}