Pode explicar o que é uma estrutura de dados árvore e como ela é usada na programação?

Uma árvore é uma estrutura de dados hierárquica composta por nós, onde um nó é a raiz e os restantes são descendentes. Cada nó pode ter zero ou mais nós filhos.

Na programação, as árvores são usadas para representar dados com hierarquia, por exemplo:

• Sistema de ficheiros (pastas e ficheiros)
• Árvore DOM no desenvolvimento web
• Estruturas organizacionais
• Árvores de pesquisa (por exemplo, árvores binárias de pesquisa)

Propriedades principais:

• Raiz: o nó superior da árvore
• Folhas: nós sem filhos
• Ramos: caminhos desde a raiz até às folhas

Exemplo de uma árvore simples em C#:

class TreeNode {
    public int Value;
    public List<TreeNode> Children = new List<TreeNode>();

    public TreeNode(int value) {
        Value = value;
    }
}

// Criação da árvore
var root = new TreeNode(1);
root.Children.Add(new TreeNode(2));
root.Children.Add(new TreeNode(3));
root.Children[0].Children.Add(new TreeNode(4));

As árvores permitem realizar operações de busca, inserção e remoção de forma eficiente em dados hierárquicos.