import java.util.ArrayList;
import java.util.List;
 
/**
 * To generate a tree by given string content
 * @author MD. MUZAHIDUL ISLAM ([email protected])
 * */
public class TreeNode {
 
	TreeNode parentNode;
	String content = "";
	String trace = "";
	List<TreeNode> childNodes = new ArrayList<TreeNode>();
	int depth = 0;
	int level = 0;
 
	String options;
 
	public static TreeNode root = null;
	public static List<TreeNode> leafs;
 
 
	public TreeNode(TreeNode parentNode, String content, String trace, int level, int depth, String options){
		this.parentNode = parentNode;
		this.content = content;
		this.trace =trace;
		this.level = level;
		this.depth = depth;
		this.options = options;
		if (level < depth) {
			createChild(options);
		}
		else {
			leafs.add(this);
		}
	}
 
	public TreeNode(boolean isRoot, TreeNode parentNode, String content, String trace, int level, int depth, String options){
		if(isRoot){
			leafs = new ArrayList<TreeNode>();
		}
		this.parentNode = parentNode;
		this.content = content;
		this.trace =trace;
		this.level = level;
		this.depth = depth;
		this.options = options;
		if (level < depth) {
			createChild(options);
		}
		else {
			leafs.add(this);
		}
	}
 
	public void createChild(String options) {
		for(char c : options.toCharArray()){
			childNodes.add(new TreeNode(this, ""+c, this.trace+c, this.level+1, this.depth, this.options));
		}
	}
}