Enunciado do problema No problema dase unha árbore binaria e temos que descubrir a profundidade máxima da árbore dada. A profundidade máxima dunha árbore binaria é o número de nós ao longo do camiño máis longo desde o nodo raíz ata o nó folla máis afastado. Exemplo 3 / ...
No problema "Iterative Inorder Traversal of a Binary Tree" dásenos unha árbore binaria. Necesitamos percorrelo de xeito desordenado "iterativamente", sen a recursión. Exemplo 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4 ...
Podemos atravesar unha árbore ao xeito de xeito iterativo, usando pila, pero consume espazo. Entón, neste problema, imos atravesar unha árbore sen que se use o espazo lineal. Este concepto chámase Morris Inorder Traversal ou Threading en árbores binarias. Exemplo 2 / \ 1 ...
Neste problema, temos que atopar a suma de todas as follas que quedan nunha árbore binaria. Unha folla que se chama "Folla esquerda" se é un fillo esquerdo de calquera nodo da árbore. Exemplo 2 / \ 4 7 / \ 9 4 A suma é 13 ...
A travesía de Morris é un método para atravesar os nós nunha árbore binaria sen usar pila e recursión. Reducindo así a complexidade do espazo a lineal. Exemplo transversal inorder 9 7 1 6 4 5 3 1 / \ 2 ...
Declaración do problema O problema "Kth antepasado dun nodo na árbore binaria" afirma que se lle dá unha árbore binaria e un nodo. Agora necesitamos atopar o quinto antepasado deste nodo. Un antepasado de calquera nodo son os nodos que se atopan no camiño desde a raíz ...
Declaración do problema O problema "Buscar o percorrido de BST desde a orde de pedido" afirma que se lle dá unha árbore de busca binaria á hora de realizar o pedido. A continuación, usando a entrada dada, atope o percorrido do posorden. Exemplo de secuencia de percorrido do pedido previo: 5 2 1 3 4 7 6 8 9 1 4 3 2 ...
O problema "Iterative Preorder Traversal" afirma que se lle dá unha árbore binaria e agora ten que atopar a travesía de preorden da árbore. Estamos obrigados a atopar o percorrido da orde previa usando o método iterativo e non o enfoque recursivo. Exemplo 5 7 9 6 1 4 3 ...
Enunciado do problema O problema "Travesía límite da árbore binaria" afirma que se lle dá unha árbore binaria. Agora cómpre imprimir a vista límite dunha árbore binaria. Aquí a travesía do límite significa que todos os nodos móstranse como o límite da árbore. Os nodos vense desde ...
Enunciado do problema O problema "Travesía diagonal da árbore binaria" afirma que se lle dá unha árbore binaria e agora ten que atopar a vista diagonal da árbore dada. Cando vemos unha árbore dende a dirección superior dereita. Os nodos que nos son visibles é a vista diagonal ...
