python用turtle画二叉树_递归可视化：使用turtle库画分形树（二叉树）

turtle是Python3重要的内置标准库，它能够进行基本的图形绘制，以LOGO语言为基础。turtle库绘制图形的基本框架：模拟海龟在坐标系中爬行，其爬行轨迹形成了绘制图形。刚开始时海龟位于画布正中央，坐标为(0,0)，前进方向为水平右方。

画笔运动常用函数如下：

前进、后退：forward(n) 、backward(n)

转向：right(angle)、left(angle)

移动到画布中的特定位置(x, y)处：goto( x, y)

抬笔放笔：penup()、pendown()

笔属性：pensize(s)、pencolor(c)

例如画一个五角星，代码如下：import turtle

t = turtle.Turtle

t.pencolor('red')

t.pensize(3)

for i in range(5):

t.forward(100)

t.right(144)

t.hideturtle

turtle.done

执行后得到如下图：

海龟画图

在例如还一个粉色填充爱心，代码如下：from turtle import *

color('red','pink')

begin_fill()

left(135)

fd(100)

right(180)

circle(50,-180)

left(90)

circle(50,-180)

right(180)

fd(100)

end_fill()

hideturtle()

done()

执行后得到如下图：

海龟画图2

那我们试下用递归画一个100条边的正方形螺旋图，代码如下：import turtle

t = turtle.Turtle

def drawSpiral(t,lineLen);

if lineLen > 0:

t.forward(lineLen)

t.right(90)

drawSpiral(t,lineLen -5)

drawSpiral(t,100)

turtle.done

会得到如下图：

螺旋图

那我们如何用递归画一颗二叉树呢？我们可以把二叉树分解如下：

二叉树分解

先递归把左右画完，再返回上一层画右边的树叉，不断循环。把代码如下：

画二叉树代码