PrintTree рекурсия

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package tree;
 
import java.util.*;
 
public class TreePrint {
 
    public static void main(String[] args) {
 
        Tree<String> rootFolder = new Tree<>("RootFolder");
 
        Node<String> video = new Node<>("Video");
        Node<String> music = new Node<>("Music");
        Node<String> picture = new Node<>("Picture");
 
        video.addChild("Terminator");
        video.addChild("Die Hard");
        video.addChild("Rocky");
        music.addChild("Eminem");
        picture.addChild("Picasso");
 
        rootFolder.addToRootFloder(video, music, picture); //добавдяем в корень дерева
 
        printCatalog(rootFolder);
 
    }
 
    private static <T> void printCatalog(Tree<T> rootFolder) {
 
        printNode(rootFolder.getRoot());
        ArrayList<Node<T>> kids = rootFolder.iterate();
        printTree(kids);
 
    }
 
    private static <T> void printTree(List<Node<T>> kids) {
        if (kids.isEmpty()) {
            return;
        }
        for (Node<T> kid : kids) {
            printNode(kid);
            printTree(kid.getChildren());
        }
 
    }
 
    private static <T> void printNode(Node<T> kid) {
        System.out.println(kid.getData());
 
    }
}

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package tree;
 
import java.util.*;
 
class Tree<T> {
 
    private Node<T> root = null;
 
    private ArrayList<Node<T>> children = new ArrayList<>(); //Лист детей, которые исходят из корня
 
    public Tree(T data) {
        root = new Node(data);
    }
 
    public Node getRoot() {
        return root;
    }
 
    ArrayList<Node<T>> iterate(){
        ArrayList<Node<T>> res = new ArrayList<>();
        for(Node<T> x: children){
            res.add(x);
        }
        return res;
    }
 
    public void addToRootFloder(Node<T>...childrens){ //новый метод, который добавляет объекты типа Node<T> сюда
        for(Node<T> x:childrens){
            children.add(x);
        }
    }
}

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package tree;
 
import java.util.ArrayList;
import java.util.List;
 
public class Node<T> {
 
    private T data = null;
    private List<Node<T>> children = new ArrayList<>();
    private Node parent = null;
 
    public Node(T data) {
        this.data = data;
    }
 
    public void addChild(T data) {
        Node<T> node = new Node<>(data);
        node.parent = this;
        children.add(node);
    }
    public List<Node<T>> iterate() {
        return children;
    }
 
 
    public void remove(T data) {
        Node<T> node = new Node<>(data);
        node.parent = this;
        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;
    }
 
}