Question

This is my code for family tree, but i am confused on how to make a main class that will use these methods.  

public class FamilyTree

{

private class Node

{

String name;

Node next;

Node child;

public Node(String name)

{

this.name = name;

next = null;

child = null;

}

}

  

public Node addSibling(Node node, String name)

{

if(node == null)

return null;

while(node.next != null)

node = node.next;

return(node.next = new Node(name));

}

  

public Node addChild(Node node, String name)

{

if(node == null)

return null;

  

if(node.child != null)

return(addSibling(node.child,name));

else

return(node.child = new Node(name));

}

  

public void traverse(Node root)

{

if(root == null)

return;

while(root != null)

{

System.out.print(root.name + " ");

if(root.child != null)

traverse(root.child);

root = root.next;

}

}

}

Answer 1

Simpe Code to use the Faimly Tree's methods:

Changes are been in bold text:

public class FamilyTree

{

private class Node

{

String name;

Node next;

Node child;

public Node(String name)

{

this.name = name;

next = null;

child = null;

}

}

public Node addSibling(Node node, String name)

{

if(node == null)

return null;

while(node.next != null)

node = node.next;

return(node.next = new Node(name));

}

  

public Node addChild(Node node, String name)

{

if(node == null)

return null;

if(node.child != null)

return(addSibling(node.child,name));

else

return(node.child = new Node(name));

}

public void traverse(Node root)

{

if(root == null)

return;

while(root != null)

{

System.out.print(root.name + " ");

if(root.child != null)

traverse(root.child);

root = root.next;

}

}

//main method to start of the program

public static void main(String[] args)

{

//Constructing family tree

FamilyTree familyTree = new FamilyTree();

//adding Nodes to Family Tree

Node grandFather = familyTree.new Node("James Vint");

//adding Child

Node father = familyTree.addChild(grandFather, "Alex");

//adding Siblings

Node father_s_Sister = familyTree.addChild(father, "Romine");

Node me = familyTree.addChild(father, "Browne");

Node myBrother = familyTree.addSibling(me, "Kane Wilson");

//calling traverse() method from grandFather

familyTree.traverse(grandFather);

}

}

Output:

James Vint Alex Romine Browne Kane Wilson