Python 二叉树

本次用Turtle模块实现Python二叉树

二叉树可以用递归来绘制

首先，导入模块

import turtle

设置每个树枝的倾斜角度

de=10

定义二叉树tree函数

def tree(x,y,degree,length,n):
    if n<=5: # 树叶
        t.pencolor("green")
    else: # 树枝
        t.pencolor("brown")
    t.pu()
    t.goto(x,y)
    t.setheading(degree)
    t.pd()
    t.forward(length)
    if n==1:
        return
    else:
        pos=t.pos()
        tree(pos[0],pos[1],degree+de,length,n-1) # 向左延申的树枝
        tree(pos[0],pos[1],degree-de,length,n-1) # 向右延申的树枝

设置turtle画笔参数

t.speed(0) # 速度加快
t.delay(0) # 由于设置为最高速度后速度依然很慢，画布设置为无延迟
t.tracer(400) # 依然很慢。。。加速400倍
tree(0,-300,90,30,10) # 画二叉树
t.done() # 窗口保