Considere a árvore binária com 5 nós, a seguir.

Gostaríamos de retornar o valor do nó em que devemos conectar com um novo nó a ser inserido. Para isso, implemente 5 variáveis que representam esses 5 nós e conecte esses nós da mesma forma que na figura e com os mesmos valores.

Feito isso, sua tarefa agora consiste em ler do usuário um valor inteiro que representa o valor a ser inserido na árvore. Seu programa deve imprimir o valor do nó que devemos conectar a esse novo nó com o valor informado pelo usuário. Considere também que a sua função de busca deve retornar em uma variável p a referência para o nó.

• nova = celula(int(input()))
• p = busca(r, nova.valor)

Por exemplo:

TesteEntradaResultadoprint(p)
5
No(4)