Sarcină: parcurgerea unui copac cu afișarea textului cu indentări (parcurgerea recursivă a unei liste imbricate)

Pentru a parcurge recursiv un arbore afișând textul cu indentări, puteți folosi o funcție care acceptă un nod și nivelul de imbricare. La fiecare nivel, se adaugă indentări, de exemplu, cu spații sau tabulatori.

Exemplu în JavaScript pentru o listă imbricată de obiecte:

function printTree(node, indent = 0) {
  console.log(' '.repeat(indent) + node.text);
  if (node.children) {
    node.children.forEach(child => printTree(child, indent + 2));
  }
}

// Date de exemplu
const tree = {
  text: 'rădăcină',
  children: [
    { text: 'copil1' },
    { text: 'copil2', children: [
      { text: 'nepot1' },
      { text: 'nepot2' }
    ]}
  ]
};

printTree(tree);

Ieșirea va avea indentări care reflectă adâncimea:

rădăcină
  copil1
  copil2
    nepot1
    nepot2

Această metodă este universală și ușor de adaptat pentru diferite structuri și formate de ieșire.