Resultados da pesquisa a pedido "preorder"
Quando usar estratégias transversais de árvore de pesquisa binária de pré-encomenda, pós-encomenda e in-encomenda
Eu percebi recentemente que, apesar de ter usado a abundância de BST em minha vida, nunca pensei em usar nada além de travessia Inorder (enquanto estou ciente e sei como é fácil adaptar um programa para usar a travessia pré / pós-encomenda) . ...
Reconstruir uma árvore binária a partir de listas de pré-encomenda e inorder
Oi, eu estou tentando reconstruir uma árvore binária, quase consegui, exceto que isso gera um erro e não sei por que buildTree :: (Ord a, Eq a) => [a] -> [a] -> Tree a buildTree [] [] = Empty buildTree preOrd inOrd = Node root left right where ...
Verificar se 2 nós da árvore estão relacionados (ancestral / descendente) em O (1) com pré-processamento
Verificar se dois nós da árvore estão relacionados (isto é, descendentes dos ancestrais)resolva-o em O (1) tempo, com O (N) espaço (N = # de nós)o pré-proces...
Como inorder + preorder constrói uma árvore binária exclusiva?
Recentemente, minhas perguntas foram marcadas como duplicadas, comoesta [https://stackoverflow.com/questions/30443790/why-do-i-get-segmentation-fault-in-c] , mesmo que não fossem. Então, deixe-me começar a seguir e depois explicarei minha ...