BTS

public class BSTRunner {

public static void main(String[] args) {
    TreeNode mildred = new TreeNode("Mildred", null, null);
    TreeNode zuzu = new TreeNode("Zuzu", null, null);
    TreeNode eloise = new TreeNode("Eloise", null, null);
    TreeNode tazmond = new TreeNode("Tazmond", null, null);
    TreeNode helga = new TreeNode("Helga", null, null);

    mildred.setLeft(eloise);
    mildred.setRight(zuzu);
    eloise.setRight(helga);
    zuzu.setLeft(tazmond);

    traverse(mildred);
}

private static void traverse(TreeNode t) {
    if (t != null) {
        traverse(t.getLeft());
        System.out.println(t.getValue());
        traverse(t.getRight());

    }

}

}

public class TreeNode { private String value; private TreeNode left; private TreeNode right;

public TreeNode(String value, TreeNode left, TreeNode right) {
    super();
    this.value = value;
    this.left = left;
    this.right = right;
}

public String getValue() {
    return value;
}

public void setValue(String value) {
    this.value = value;
}

public TreeNode getLeft() {
    return left;
}

public void setLeft(TreeNode left) {
    this.left = left;
}

public TreeNode getRight() {
    return right;
}

public void setRight(TreeNode right) {
    this.right = right;
}

@Override
public String toString() {
    return "TreeNode [value=" + value + ", left=" + left + ", right=" + right + "]";
}

}

Built With

• java