Resultados da pesquisa a pedido "binary-tree"
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...
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 ...
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 ...
Implementação da árvore binária C ++
Inserção da árvore binária:
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 ...
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 { ...
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?
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 ...
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), ...