Java n-node tree

Question

Я пытаюсь написать код Java для следующего рисунка. Где,

если узел: 4 создаст следующие отдельные 4 дерева. Количество узлов в

LEVEL1 (yellow) : 1 node 
LEVEL2 (green) : n-1 node 
LEVEL3 (blue) : n-2 node 

см изображение для узла: 4

Другой способ, если узел: 5, то,

LEVEL1 (yellow) : 1 node 
LEVEL2 (green) : n-1 node 
LEVEL3 (blue) : n-2 node 

см изображение для узла: 5

И так далее. Заранее благодарим за помощь.

Answer 1

Как это решить, что важно здесь. Начинайте сверху вниз и выработайте логику.

List<Tree> makeTrees(int n) { 
    List<Tree> trees = new ArrayList<>(); 

    for (int i = 0; i < n; ++i) { 
     Tree tree = makeYellow(n, i); 
     trees.add(tree); 
    } 
    return trees; 
} 

private Tree makeYellow(int n, int yellow) { 
    Tree tree = new Tree(); 
    Node node = new Node(yellow, Color.YELLOW); 
    tree.add(node); 
    for (int i = 0; i < n; ++i) { 
     if (i != yellow) { 
      Node green = makeGreen(n, yellow, i); 
      node.add(green); 
     } 
    } 
    return tree; 
} 

И так далее.

Как видите, в верхней части для желтых узлов достаточно простого. Вместо того, чтобы уже все подробно разобраться, представьте дальнейшее решение, позвоните по телефону makeGreen и определите, что он должен вернуть и какую информацию ему нужно.

Попробуйте найти узоры.

Такая домашняя работа лучше всего делается сама, чтобы тренировать решение таких головоломок и быть умственно вознагражденным.