Tortuga — Arbre binari

Feu un programa que dibuixi un arbre binari complet d’nn nivells.

Entrada

L’entrada conté un enter estrictament positiu que indica el nombre de nivells de l’arbre, i dos reals que representen l’amplada i l’alçada de l’àrea on cal dibuixar-lo. L’arrel de l’arbre es trobarà a l’orígen de la tortuga.

Observació

Per resoldre el problema heu d’usar recursivitat per dibuixar un arbre tot dibuixant els seus dos subarbres.

Per pintar els punts de l’arbre, useu l’acció turtle.dot(), que dibuixa un punt gruixut a la posició actual de la tortuga. Si ho voleu, podeu usar la comanda turtle.goto(xx,yy) que mou la tortuga a la posició x,yx,y.

Recordeu acabar el dibuix amb turtle.done().

Informació del problema

Autoria: Jordi Petit

Generació: 2026-01-25T10:20:02.502Z

© Jutge.org, 2006–2026.
https://jutge.org