Tortuga - Arbre binari P33991


Statement
 

Graphic problem

pdf   zip

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().

Public test cases

  • Input

    4 300 200

    Output

    sample-1.png

     (501×501)

  • Input

    4 500 200

    Output

    sample-2.png

     (501×501)

  • Input

    6 500 250

    Output

    sample-3.png

     (501×501)

  • Input

    2 300 200

    Output

    sample-4.png

     (501×501)

  • Input

    1 300 200

    Output

    sample-5.png

     (501×501)

  • Input

    8 500 250

    Output

    sample-6.png

     (501×501)

    • Information
    Author
    Jordi Petit
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python