Dada uma árvore binária, imprima os nós dos cantos extremos de cada nível, mas em ordem alternada.Exemplo:
Dado um array arr[0..n-1]. As seguintes operações precisam ser executadas.
Dada uma árvore binária, encontre o comprimento do caminho mais longo que compreende nós com valores consecutivos em ordem crescente. Cada nó é considerado um caminho de comprimento 1.
Dada uma árvore binária, a tarefa é virar a árvore binária na direção certa, no sentido horário.
Uma árvore é uma árvore contínua se em cada caminho raiz-folha a diferença absoluta entre as chaves de duas adjacentes for 1. Recebemos uma árvore binária, precisamos verificar se a árvore é contínua ou não.
Dada a raiz de uma árvore de pesquisa binária e um inteiro k. A tarefa é encontrar o maior número na árvore de pesquisa binária que seja menor ou igual a k, se tal elemento não existir, imprima -1.
O diâmetro de uma árvore N-ária é o caminho mais longo presente entre quaisquer dois nós da árvore. Esses dois nós devem ser dois nós folha. Os exemplos a seguir têm o caminho mais longo[diâmetro] sombreado.
Dada uma árvore n-ária contendo valores de nós positivos, a tarefa é encontrar a profundidade da árvore. Nota: Uma árvore n-ária é uma árvore onde cada nó pode ter zero ou mais nós filhos. Ao contrário de uma árvore binária, que tem no máximo dois filhos por nó (esquerdo e direito), a árvore n-ária permite múltiplos ramos ou filhos para cada nó.
Dada uma matriz arr[] que representa uma árvore binária completa, ou seja, se o índice i for o pai, o índice 2*i + 1 será o filho esquerdo e o índice 2*i + 2 será o filho direito. A tarefa é encontrar o número mínimo de swaps necessários para convertê-lo em uma árvore de pesquisa binária.
Dada uma árvore binária, encontre o número de subárvores com contagem ímpar de números pares.
Factor Tree é um método intuitivo para compreender os fatores de um número. Mostra como todos os fatores foram derivados do número. É um diagrama especial onde você encontra os fatores de um número, depois os fatores desses números, etc., até que você não consiga mais fatorar. As extremidades são todos os fatores primos do número original.
Dada uma árvore binária, encontre o comprimento do caminho mais longo que compreende nós com valores consecutivos em ordem crescente. Cada nó é considerado um caminho de comprimento 1. Exemplos:
