数据结构___绘制二叉树

Posted 2021-03-02 tomhu

import turtle

def tree(branch_len):
    if branch_len > 5: #树干太短不画，即递归结束条件
        t.forward(branch_len)#画树干
        t.right(20)  #右倾斜20度
        tree(branch_len - 15) #递归调用，画右边的小树，树干减少15
        t.left(40)   #向左回40度，即左倾斜20度
        tree(branch_len - 15)   #递归调用，画左边的小树，树干减少15
        t.right(20)   #向右回20度，即回正
        t.backward(branch_len)   #海龟退回原位置
        
    
t = turtle.Turtle()
t.left(90)
t.penup()
t.backward(100)
t.pendown()
t.pencolor(‘green‘)
t.pensize(2)
tree(75)   #画树干长度为75的二叉树
t.hideturtle()
turtle.done()