Resultados da pesquisa a pedido "binary-tree"

4 a resposta

BST com duplicatas

3 a resposta

Encontrando Ancestral Menos Comum na Árvore Binária [duplicata]

Duplicata Possível:Como posso encontrar o ancestral comum de dois nós em uma árvore binária?primeiro antepassado comum de uma árvore bináriaEu tenho uma árvo...

11 a resposta

Chaves duplicadas são permitidas na definição de árvores de pesquisa binária?

Estou tentando encontrar a definição de uma árvore de pesquisa binária e continuo encontrando definições diferentes em todos os lugares. Alguns dizem que, para qualquer subárvore, a chave filha esquerda é menor ou igual à raiz. Alguns dizem ...

6 a resposta

Removendo subárvores duplicadas da árvore binária

Tenho que projetar um algoritmo sob a lição de casa adicional. Esse algoritmo precisa compactar a árvore binária, transformando-a em DAG, removendo subárvores repetitivas e redirecionando todas essas conexões para uma subárvore ...

3 a resposta

Implementação da árvore binária C ++

Inserção da árvore binária:

6 a resposta

oma vertical de uma árvore binária [fechada]

Como encontrar a soma vertical de uma árvore binári Por exemplo, considere a árvore binária abaixo, 1 / \ / \ / \ 2 3 / \ / \ / \ / \ 4 5 6 7 / \ / \ / \ / \ 5 9 1 3 6 7 5 5Para a árvore acima, a soma vertical deve ser calculada da seguinte ...

3 a resposta

Como adicionar elementos na árvore de pesquisa binária iterativamente?

public void Insert(int value) { if (value < Data) { if (LeftNode == null) { LeftNode = new TreeNode(value); } else { LeftNode.Insert(value); } } else if (value > Data) { if (RightNode == null) { RightNode = new TreeNode(value); } else { ...

4 a resposta

como reconstruir o BST usando {pre, in, post} resultados de atravessamentos de pedidos

Conhecemos os percursos de pré-encomenda, ordem e pós-encomenda. Qual algoritmo reconstruirá o BST?

4 a resposta

Problema ao verificar se a árvore binária também é uma árvore de pesquisa binária

Estou tentando resolver esse problema, mas estou tendo alguns problemas: Em uma árvore de pesquisa binária (BST): O valor dos dados de cada nó na subárvore esquerda de um nó é menor que o valor dos dados desse nó.O valor dos dados de cada nó na ...

3 a resposta

lista dos valores nos nós das folhas da árvore binária T

List é a lista de valores nos nós das folhas de uma árvore binária e estou tentando descobrir como gerar exatamente isso. Isso está me dando todos os nós, mas preciso apenas das folhas. lea(nil,[]). lea(t(X,L,R),[X|L]) :- lea(L,L1), lea(R,L2), ...