1 – Escreva uma função recursiva para verificar se os dígitos de um número
inteiro estão ordenados (números iguais são considerados ordenados).
Exemplo: para 12345 ou 112345, a função retorna verdadeiro; para 23451 a
função deve retornar falso.
2 – Você está desenvolvendo uma nova rede social. Nela, pessoas são
representadas como nós de um grafo e as relações de amizade são as
arestas do mesmo grafo. Analisando este grafo, você pretende sugerir que
uma determinada pessoa tenha mais amigos em sua rede social. Como
exemplo leve em consideração o grafo da Figura abaixo. Tanto A quanto E
são amigos de B, C e D; assim, a sua função deve, recebendo A como
parâmetro, sugerir como amigo E. Escreva uma função para realizar esta
tarefa (o número de sugestões pode ser limitado a 3).
3 – Dada uma árvore binária qualquer e dois de seus nós, escreva uma
função que retorne o nó ancestral comum em posição mais baixa dos dois
nós fornecidos. Por exemplo leve em consideração a árvore representada na
Figura abaixo. Caso os nós 3 e 5 forem fornecidos, a função deve retornar o
nó 4.