# -*- encoding:utf8 -*-

# Programme permettant de dessiner un arbre binaire complet de profondeur quelconque

from turtle import *

def binaryTree(s, l=200):
    """
    binaryTree(int s) --> None
    Dessine un arbre binaire de profondeur <s>
    """
    if s != 0:
        l = l/2
        left(45)
        forward(l)
        binaryTree(s-1, l)
        backward(l)
        right(90)
        forward(l)
        binaryTree(s-1, l)
        backward(l)
        left(45)
        

# Corps principal du programme:

p = int(input("Entrez la profondeur de l'arbre: "))

up()
goto(0,-200)
left(90)
down()
forward(100)
binaryTree(p)
hideturtle()

input("Appuyez sur une touche pour fermer la fenêtre !")