import java.util.ArrayList;
import java.util.List;

public class Node<T> {
    private T data;
    private final List<Node<T>> children = new ArrayList<>();
    private final Node<T> parent;

    /**
     * 
     * Создает новый узел
     * 
     * @param data Данные для нового узла
     * @param parent Ссылка на родителя данного узла
     * 
    */
    public Node(T data, Node<T> parent) {
        this.data = data;
        this.parent = parent;
    }

    public void addChild(Node<T> node) {
        children.add(node);
    }

    /**
     * Создает узел и добавляет его в иерархию на основе его данных.
     * 
     * @param nodeData Данные для нового узла
     * @return Возвращает вновь созданный узел
     */
    public Node<T> addChild(T nodeData) {
    	// Создаваемый узел будет принадлежать нашему. Т.ч. его
    	// parent - это мы
    	Node<T> newNode = new Node<T>( nodeData, this ); 
        children.add( newNode );
        return newNode;
    }

    /**
     * Специальный метод, что бы всех разбирающихся в структурах
     * данных доводить до иступления.
     * Все знаю, что метод iterate должен возвращать интератор, а
     * не коллекцию. Если итератора нет, то и нафиг такой метод.
     * 
     * НО ! Если его не будет, тогда у всех будет душевное спокойствие,
     * что не интересно. Поэтому данный метод необходим, как увеличивающий
     * продажи психотропных и успокоительных лекарств, соответственно
     * стимулирующий рост экономики в сфере фарм-индустрии и соответственно
     * увеличивающий рост ВВП России. Слава Путину !!!
    */
    public List<Node<T>> iterate() {
        return children;
    }

    public void remove(Node<T> node) {
        children.remove(node);
    }

    public List<Node<T>> getChildren() {
        return children;
    }

    public Node getParent() {
        return parent;
    }

    public T getData() {
        return data;
    }

    public void setData(T data) {
        this.data = data;
    }
}

import java.util.List;

/**
 * Класс дерево.
 * 
 * Является вырожденным случаем класса Node без указания parent'а. 
 * 
 * @author 
 *
 * @param <T>
 */
public class Tree<T> extends Node<T> {
    public Tree(T data) {
    	/* У корневого узла parent'а нет и быть не может */
    	super( data, null );
    }
}

package test_jvm;

import java.util.List;

public class TreePrint {
    public static void main(String[] args) {

        Tree<String> rootFolder = new Tree<>("RootFolder");

        // Даром не нужно Node<String> rootNode = rootFolder.getRoot();
        
        Node<String> video = rootFolder.addChild( "Video" );
        Node<String> music = rootFolder.addChild( "Music" );
        Node<String> picture = rootFolder.addChild( "Picture" );

        video.addChild( "Terminator" );
        video.addChild( "Die Hard" );
        video.addChild( "Rocky" );
        music.addChild( "Eminem" );
        picture.addChild( "Picasso" );

        printCatalog(rootFolder);

    }

    private static <T> void printCatalog(Tree<T> rootFolder) {
        printNode( rootFolder, 0 );
        List<Node<T>> kids = rootFolder.getChildren();
        printTree(kids, 1 );
    }

    private static <T> void printTree(List<Node<T>> kids, int level ) {
        if (kids.isEmpty()) {
            return;
        }
        for (Node<T> kid : kids) {
            printNode(kid, level );
            printTree(kid.getChildren(), level+1 );
        }
    }

    /**
     * Печатает узел с отступом.
     * 
     * @param kid Узел, который нужно напечатать
     * @param level Положение в иерархии, для генерации красивого отступа
     */
    private static <T> void printNode(Node<T> kid, int level ) {
    	// Печатаем отступ (без перевода строки)
    	for ( int i=0; i<level; i++ ) {
    		System.out.print( "  " );
    	}
        // Печатаем данные и переводим строку
        System.out.println(kid.getData());
    }
}

RootFolder
  Video
    Terminator
    Die Hard
    Rocky
  Music
    Eminem
  Picture
    Picasso

import java.util.ArrayList;
import java.util.List;

public class Node<T> {
    private T data;
    private final List<Node<T>> children = new ArrayList<>();
    private final Node<T> parent;

    /**
     * 
     * Создает новый узел
     * 
     * @param data Данные для нового узла
     * @param parent Ссылка на родителя данного узла
     * 
    */
    public Node(T data, Node<T> parent) {
        this.data = data;
        this.parent = parent;
    }

    public void addChild(Node<T> node) {
        children.add(node);
    }

    /**
     * Создает узел и добавляет его в иерархию на основе его данных.
     * 
     * @param nodeData Данные для нового узла
     * @return Возвращает вновь созданный узел
     */
    public Node<T> addChild(T nodeData) {
    	// Создаваемый узел будет принадлежать нашему. Т.ч. его
    	// parent - это мы
    	Node<T> newNode = new Node<T>( nodeData, this ); 
        children.add( newNode );
        return newNode;
    }

    /**
     * Специальный метод, что бы всех разбирающихся в структурах
     * данных доводить до иступления.
     * Все знаю, что метод iterate должен возвращать интератор, а
     * не коллекцию. Если итератора нет, то и нафиг такой метод.
     * 
     * НО ! Если его не будет, тогда у всех будет душевное спокойствие,
     * что не интересно. Поэтому данный метод необходим, как увеличивающий
     * продажи психотропных и успокоительных лекарств, соответственно
     * стимулирующий рост экономики в сфере фарм-индустрии и соответственно
     * увеличивающий рост ВВП России. Слава Путину !!!
    */
    public List<Node<T>> iterate() {
        return children;
    }

    public void remove(Node<T> node) {
        children.remove(node);
    }

    public List<Node<T>> getChildren() {
        return children;
    }

    public Node getParent() {
        return parent;
    }

    public T getData() {
        return data;
    }

    public void setData(T data) {
        this.data = data;
    }
}

import java.io.PrintStream;
import java.util.List;

/**
 * Дерево с возможность его печати
 */
public class Tree<T> {
	private Node<T> rootNode;
	
	public Tree( T data ) {
		/* Корневой узел владельца не имеет */
		rootNode = new Node<T>( data, null );
	}

	/**
	 * Возврашает корневой узел
	 * 
	 * @return Ссылка на корневой узел
	 */
	public Node<T> getRoot() {
		return rootNode;
	}
	
	/**
	 * Печатает дерево
	 * 
	 * @param writer Куда печатать
	 */
	public void printCatalog( PrintStream out ) {
		// Печатаем сами себя (мы главные, т.ч. без отступов)
        printNode( out, rootNode, 0 );
        // Печатаем узлы в дереве (отступы наинаются с 1 уровня)
        List<Node<T>> kids = rootNode.getChildren();
        printChildren( out, kids, 1 );
	}
	
	/**
	 * Печатает дерево на экран
	 */
	public void printCatalog( ) {
		printCatalog( System.out );
	}
	

	/**
	 * Печатает детей указанной Node (бывший printTree)
	 * 
	 * @param kids Дети для печати
	 * @param level Положение в иерархии, для генерации красивого отступа 
	 */
    private static <T> void printChildren( PrintStream out, List<Node<T>> kids, int level ) {
    	// Проверка на пустоту не нужна. Если пусто, то
    	// и for ничего делать не будет
        // if (kids.isEmpty()) {
        //     return;
        // }
    	
        // Цикл по всем узлам в переданном нам списке для печати
    	for (Node<T> kid : kids) {
            // Печатаем текущей узел
            printNode( out, kid, level );
            // Печатаем всех детей данного узла, увеличиваем уровень
            // в иерархии, что бы увеличился отступ при печати
            printChildren( out, kid.getChildren(), level+1 );
        }
    }

    /**
     * Печатает узел с отступом.
     * 
     * @param kid Узел, который нужно напечатать
     * @param level Положение в иерархии, для генерации красивого отступа
     */
    private static <T> void printNode(PrintStream out, Node<T> kid, int level ) {
    	// Печатаем отступ (без перевода строки)
    	for ( int i=0; i<level; i++ ) {
    		out.print( "  " );
    	}
        // Печатаем данные и переводим строку
        out.println(kid.getData());
    }
}

/**
 * Главный класс приложения. Создает дерево и печатает его.
 */
public class TreePrint {
    public static void main(String[] args) {
        Tree<String> rootFolder = new Tree<>("RootFolder");

        Node<String> rootNode = rootFolder.getRoot();
        
        Node<String> video = rootNode.addChild( "Video" );
        Node<String> music = rootNode.addChild( "Music" );
        Node<String> picture = rootNode.addChild( "Picture" );

        video.addChild( "Terminator" );
        video.addChild( "Die Hard" );
        video.addChild( "Rocky" );
        music.addChild( "Eminem" );
        picture.addChild( "Picasso" );

        rootFolder.printCatalog();
    }
}

import java.io.PrintStream;
import java.util.List;

/**
 * Дерево с возможность его печати
 */
public class Tree<T> {
	private Node<T> rootNode;
	
	public Tree( T data ) {
		/* Корневой узел владельца не имеет */
		rootNode = new Node<T>( data, null );
	}

	/**
	 * Возврашает корневой узел
	 * 
	 * @return Ссылка на корневой узел
	 */
	public Node<T> getRoot() {
		return rootNode;
	}
	
	/**
	 * Печатает дерево
	 * 
	 * @param writer Куда печатать
	 */
	public void printCatalog( PrintStream out ) {
		// Печатаем сами себя (мы главные, т.ч. без отступов)
        printNode( out, rootNode, 0, null );
        // Печатаем узлы в дереве (отступы наинаются с 1 уровня)
        List<Node<T>> kids = rootNode.getChildren();
        printChildren( out, kids, 1, null );
	}
	
	/**
	 * Печатает дерево на экран
	 */
	public void printCatalog( ) {
		printCatalog( System.out );
	}
	

	/**
	 * Печатает детей указанной Node (бывший printTree)
	 * 
	 * @param kids Дети для печати
	 * @param level Положение в иерархии, для генерации красивого отступа 
	 * @param isLastArr Массив, который для каждого уровня в иерархии, покащывает, печатаем
	 * ли мы последний элемент или не последний (для последнего элемента в каждом уровне не
	 * нужно печатать вертикальную черточку). Размер массива level-1 
	 */
    private static <T> void printChildren( PrintStream out, List<Node<T>> kids, int level, boolean isLastArr[] ) {
    	// Проверка на пустоту не нужна. Если пусто, то
    	// и for ничего делать не будет
        // if (kids.isEmpty()) {
        //     return;
        // }
    	// 
    	boolean curIsLastArr[];
    	curIsLastArr = new boolean[level];
    	// копируем переданные данные из isLastArr в curIsLastArr
    	// последний (текущей) будет не проинициализирован. Мы его будем
    	// заполнять, когда будем ходить по переданной коллекции
    	for ( int i=0; i<(level-1); i++ ) {
    		curIsLastArr[ i ] = isLastArr[ i ];
    	}
        // Цикл по всем узлам в переданном нам списке для печати
    	// Т.к. нам нужно знать, есть ли данные дальше, то используем 
    	// Iterator как более удобный
    	java.util.ListIterator<Node<T>> iterator;
    	iterator = kids.listIterator();
    	while ( iterator.hasNext() ) {
    		// Получаем следующий (текущей) узел
    		Node<T> kid = iterator.next();
    		// Если если есть еще данные, мы НЕ последние на данном
    		// уровне иерархии
    		// Node: т.к. индекс в массиве с 0, то последний элемент
    		// это level-1 
    		if ( iterator.hasNext() ) {
    			// НЕ последний
    			curIsLastArr[ level-1 ] = false; 
    		} else {
    			// последний 
    			curIsLastArr[ level-1 ] = true; 
    		}
        	// Печатаем текущей узел
            printNode( out, kid, level, curIsLastArr );
            // Печатаем всех детей данного узла, увеличиваем уровень
            // в иерархии, что бы увеличился отступ при печати
            printChildren( out, kid.getChildren(), level+1, curIsLastArr );
        }
    }

    /**
     * Печатает узел с отступом.
     * 
     * @param kid Узел, который нужно напечатать
     * @param level Положение в иерархии, для генерации красивого отступа
     * @param isLastArr Массив флагов, что на данном уровне иерархии печататется
     * последний элемент
     */
    private static <T> void printNode(PrintStream out, Node<T> kid, int level, boolean isLastArr[] ) {
    	// Печатаем отступы других уровней. Если на данном уровне мы последнии, то
    	// вертикальную черточку печатать не нужно
    	for ( int i=0; i<(level-1); i++ ) {
    		if ( isLastArr[i] ) {
        		out.print( "    " );  // 4 пробела
    		} else {
    		    out.print( "|   " );  // 3 пробела
    		}
    	}
        // Печатаем отступы для нашего уровня или для корня
		if ( level>0 ) {
			out.print( "+-- " );
		} else {
			// level = 0, корень, отступы не нужны
			;
		}
    	
        out.println(kid.getData());
    }
}

/**
 * Главный класс приложения. Создает дерево и печатает его.
 */
public class TreePrint {
    public static void main(String[] args) {
        Tree<String> rootFolder = new Tree<>("RootFolder");

        Node<String> rootNode = rootFolder.getRoot();
        
        Node<String> video = rootNode.addChild( "Video" );
        Node<String> music = rootNode.addChild( "Music" );
        Node<String> picture = rootNode.addChild( "Picture" );
		
        Node<String> terminator = video.addChild( "Terminator" );
        terminator.addChild( "Terminator 1");
        terminator.addChild( "Terminator 2");
        Node<String> T800 = terminator.addChild( "model T-800");
        T800.addChild( "T-800 CPU");
        T800.addChild( "T-800 memory module ");
        T800.addChild( "T-800 I/O perepherals");
        video.addChild( "Die Hard" );
        Node rocky = video.addChild( "Rocky" );
        Node tmp;
        tmp = rocky.addChild( "actors");
        tmp.addChild( "Sylvester Stallone" );
        tmp = rocky.addChild( "music");
        tmp.addChild( "Bill Conti, composer");
        music.addChild( "Eminem" );
        picture.addChild( "Picasso" );

        rootFolder.printCatalog();
    }
}

RootFolder
+-- Video
|   +-- Terminator
|   |   +-- Terminator 1
|   |   +-- Terminator 2
|   |   +-- model T-800
|   |       +-- T-800 CPU
|   |       +-- T-800 memory module 
|   |       +-- T-800 I/O perepherals
|   +-- Die Hard
|   +-- Rocky
|       +-- actors
|       |   +-- Sylvester Stallone
|       +-- music
|           +-- Bill Conti, composer
+-- Music
|   +-- Eminem
+-- Picture
    +-- Picasso

import java.io.IOException;
import java.io.LineNumberReader;
import java.io.StringReader;
import java.util.List;

/**
 * Специальный класс для иерархий из строк. Дополнительно позволяет считывать иерархию
 * из входного потока и разбирать отступы
 * 
 * Универсальный generic'ом сделать не получилось, т.к. требуется явная совметимость типа T со String
 *
 */
public class Tree4String extends Tree<String> {
	/**
	 * Константа, задает сколько пробелов должен быть отступ для одного
	 * уровня.
	 */
	public final static int spaceForOneLevel = 4;
	
	public Tree4String() {
    	     super( "Default root" );
         }

	/**
	 * Возврашает последнию ноду на заданном уровне
	 * 
	 * @param level Уровень. Нумерация с 1
	 * @return Последнию ноду на заданном уровне (и последнию по всем
	 * предыдущим уровням)
	 */
	private Node<String> getNodeByLevel( int level ) {
		Node<String> cur;
		cur = this.getRoot();
		
		// Цикл пока не доберемся до заданного уровня
		// или не кончатся данные (ошибкой не считается)
		for ( int i=1; i<level; i++ ) {
			List<Node<String>> kinds;
			kinds = cur.getChildren();
			// Пееходим на следующий уровень и ищем
			// последний элемент. Для классических
			// списков это операция крайне не оптимальна. 
			int size = kinds.size();
			if ( size==0 ) {
				// Пустой список, ничего не делаем
				;
			} else {
				// Берем последний элемент с данного уровня
				cur = kinds.get( size-1 );
			}
		}
		return cur;
	}
	
	/**
	 * Добювляет узел на заданный уровень дерева в конец списка. Если нужно, можно перенести в generic
	 * 
	 * @param level Уровень. Нумерация с 1. 0 само дерево, тогда его переименовываем
	 * @return Добавленный узел или измененный корень
	 * 
	*/
	public Node<String> addChildAtLevel( int level, String nodeData ) {
		Node<String> nodeToInsert;
		if ( level<=0 ) {
			this.getRoot().setData( nodeData );
			return this.getRoot();
		}
		nodeToInsert = this.getNodeByLevel( level );
		return nodeToInsert.addChild( nodeData );
	}
	
	/**
	 * Функция делит кол-во пробелов/символов в отступе на константу и
	 * возврашает получившийся номер уровня. Выделено в отдельную ф-цию,
	 * что бы проще управлять правилами округления 
	 */
	private int spaceToLevel( int spaceCount, int spaceForOneLevel ) {
		return (spaceCount + (spaceForOneLevel/2)) / spaceForOneLevel;
	}
	
	/**
	 * Подсчитывает кол-во пробелов/символов в отступе в конкретной строке.
	 * 
	 *  Примечание: спец. символы в начале строки так-же считаем пробелами.
	 *  
	 *  @return Позицию первого не пробельного (не отступного) символа.
	 */
	private int calculateSpaceAtString( String s ) {
		int i;
		for ( i = 0; i<s.length(); i++ ) {
			int c = s.charAt( i );
			if ( c==' ' || c=='+' || c=='-' || c=='|' ) {
				continue;
			} else {
				break;
			}
		}
		return i;
	}
	
	/**
	 * Разбирает строку с отступами и добавляет ее в дерево.
	*/
	public Node<String> addStringWithIndent( String s ) {
		int spaceCount = calculateSpaceAtString( s );
		String nodeData = s.substring( spaceCount );
		int level = this.spaceToLevel( spaceCount-1, spaceForOneLevel );
		// Trace
		// System.out.println( "s="+s+"  spaceCount="+spaceCount+" level="+level );
		return this.addChildAtLevel( level, nodeData );
	}

	/**
	 * Создает иерархию читая его из файла с отступами
	 * 
	 * @param reader Откуда читать
	 * @throws IOException
	 */
	public void read( java.io.Reader reader ) throws IOException {
		java.io.LineNumberReader lnr = new LineNumberReader( reader);
		while ( true ) {
			String s = lnr.readLine();
			if ( s==null ) {
				// End of file
				return;
			}
			this.addStringWithIndent( s );
		}
	}
	
	/**
	 * Создает иерархию читая ее из строкового буфера. Текст должен быть разделен на
	 * строки через \n или \r\n
	 * 
	 * @param text Строка содержащая текст
	 * @throws IOException 
	 */
	public void readText( String text ) throws IOException {
		// Читаем из входного потока
		java.io.StringReader reader = new StringReader( text );
        this.read( reader );
        reader.close();
	}
}

package test_jvm;

import java.io.IOException;
import java.io.StringReader;

/**
 * Главный класс приложения. Создает дерево и печатает его.
 */
public class TreePrint2 {
	public static void test1() {
            Tree4String rootFolder = new Tree4String();

            rootFolder.addChildAtLevel( 0, "root" );
            rootFolder.addChildAtLevel( 1, "Video" );
            rootFolder.addChildAtLevel( 2, "Terminator" );
            rootFolder.addChildAtLevel( 2, "Die Hard" );
            rootFolder.addChildAtLevel( 2, "Rocky" );
            rootFolder.addChildAtLevel( 1, "Music" );
            rootFolder.addChildAtLevel( 2, "Eminem" );
            rootFolder.addChildAtLevel( 1, "Picture" );
            rootFolder.addChildAtLevel( 2, "Picasso" );

            rootFolder.printCatalog();
	}
	
	public static void test2() {
            Tree4String rootFolder = new Tree4String();

            rootFolder.addStringWithIndent( "root" );
            rootFolder.addStringWithIndent( "    Video" );
            rootFolder.addStringWithIndent( "        Terminator" );
            rootFolder.addStringWithIndent( "        Die Hard" );
            rootFolder.addStringWithIndent( "        Rocky" );
            rootFolder.addStringWithIndent( "    Music" );
            rootFolder.addStringWithIndent( "        Eminem" );
            rootFolder.addStringWithIndent( "    Picture" );
            rootFolder.addStringWithIndent( "        Picasso" );

            rootFolder.printCatalog();
	}

	public static void test3() throws IOException {
        String s =
"root\n" +
"    Video\n"+
"        Terminator\n"+
"        Die Hard\n"+
"        Rocky\n"+
"    Music\n"+
"        Eminem\n"+
"    Picture\n"+
"        Picasso";

            Tree4String rootFolder = new Tree4String();
            rootFolder.readText( s );
            rootFolder.printCatalog();
	}
	
	public static void test4() throws IOException {
		String s =
"RootFolder\r\n" + 
"+-- Video\r\n" + 
"|   +-- Terminator\r\n" + 
"|   |   +-- Terminator 1\r\n" + 
"|   |   +-- Terminator 2\r\n" + 
"|   |   +-- model T-800\r\n" + 
"|   |       +-- T-800 CPU\r\n" + 
"|   |       +-- T-800 memory module \r\n" + 
"|   |       +-- T-800 I/O perepherals\r\n" + 
"|   +-- Die Hard\r\n" + 
"|   +-- Rocky\r\n" + 
"|       +-- actors\r\n" + 
"|       |   +-- Sylvester Stallone\r\n" + 
"|       +-- music\r\n" + 
"|           +-- Bill Conti, composer\r\n" + 
"+-- Music\r\n" + 
"|   +-- Eminem\r\n" + 
"+-- Picture\r\n" + 
"    +-- Picasso";

              Tree4String rootFolder = new Tree4String();
              rootFolder.readText( s );
              rootFolder.printCatalog();
        }

        public static void main(String[] args) throws IOException {
		System.out.println( "\n\n************ TEST 1 ************\n\n" );
    	        test1();

		System.out.println( "\n\n************ TEST 2 ************\n\n" );
    	        test2();
		
                System.out.println( "\n\n************ TEST 3 ************\n\n" );
    	        test3();
		
                System.out.println( "\n\n************ TEST 4 ************\n\n" );
    	         test4();
       }
}

************ TEST 1 ************


root
+-- Video
|   +-- Terminator
|   +-- Die Hard
|   +-- Rocky
+-- Music
|   +-- Eminem
+-- Picture
    +-- Picasso


************ TEST 2 ************


root
+-- Video
|   +-- Terminator
|   +-- Die Hard
|   +-- Rocky
+-- Music
|   +-- Eminem
+-- Picture
    +-- Picasso


************ TEST 3 ************


root
+-- Video
|   +-- Terminator
|   +-- Die Hard
|   +-- Rocky
+-- Music
|   +-- Eminem
+-- Picture
    +-- Picasso


************ TEST 4 ************


RootFolder
+-- Video
|   +-- Terminator
|   |   +-- Terminator 1
|   |   +-- Terminator 2
|   |   +-- model T-800
|   |       +-- T-800 CPU
|   |       +-- T-800 memory module 
|   |       +-- T-800 I/O perepherals
|   +-- Die Hard
|   +-- Rocky
|       +-- actors
|       |   +-- Sylvester Stallone
|       +-- music
|           +-- Bill Conti, composer
+-- Music
|   +-- Eminem
+-- Picture
    +-- Picasso