Imprimir títulos de livros em ordem alfabética
Este vídeo ensinou a você três maneiras de implementar a primeira pesquisa de profundidade em árvores binárias: em ordem, pré-ordem e pós-ordem.
Na árvore de pesquisa binária a seguir, você armazenou os títulos de alguns livros.
A árvore foi pré-carregada na variável bst (linha 15):
bst = CreateTree()
Você pode aplicar a passagem em ordem para que os títulos dos livros apareçam em ordem alfabética?
Este exercício faz parte do curso
Estruturas de dados e algoritmos em Python
Instruções do exercício
- Verifique se o site
current_nodeexiste. - Chame a função
in_order()recursivamente na metade apropriada da árvore. - Imprima o valor do site
current_node. - Chame a função
in_order()recursivamente na outra metade da árvore.
Exercício interativo prático
Experimente este exercício completando este código de exemplo.
class BinarySearchTree:
def __init__(self):
self.root = None
def in_order(self, current_node):
# Check if current_node exists
if ____:
# Call recursively with the appropriate half of the tree
self.in_order(current_node.____)
# Print the value of the current_node
print(____)
# Call recursively with the appropriate half of the tree
self.in_order(current_node.____)
bst = CreateTree()
bst.in_order(bst.root)