Question

In BlueJ using Java, write a program that can input and display a person’s family tree. This project requires a GUI class that allows the user to input the members of the family tree and print the family tree.

Answer 1

public class FTree
{
private class Node
{
String value;
Node left, right;

Node(String val)
{
value = val;
left = null;
right = null;
}

Node(String val, Node lChild, Node rChild)
{
value = val;
left = lChild;
right = rChild;
}
}

private Node root = null;

public boolean root(String x)
{
if (root == null){
root = new Node(x);
return true;}
else
return false;
}

public boolean addLeft(String p, String x)
{
Node parent = locate(p);
if (root == null ){
return false;}
else if (parent != null && parent.left == null){
parent.left = new Node(x);
return true;}
else
return false;
}

public boolean addRight(String p, String x)
{
Node parent = locate(p);
if (root == null ){
return false;}
else if (parent != null && parent.right == null){
//Adds node
parent.right = new Node(x);
return true;}
else
return false;
}

public Node locate(String p)
{
return locate(p, root);
}

private Node locate(String p, Node familyTree)
{
Node result = null;
if (familyTree == null)
return null;
if (familyTree.value.equals(p))
return familyTree;
if (familyTree.left != null)
result = locate(p,familyTree.left);
if (result == null)
result = locate(p,familyTree.right);
return result;
}

}