蓝桥杯例题练习（入门）--绘制树形图

引例：使用python中turtle库绘制如下二叉树图形，单线段长度为80，夹角任意

 由于绘制较简单，这里直接给出源码：

import turtle as t
t.speed(5)
t.seth(90)
t.left(30)
t.fd(80)
t.bk(80)
t.right(60)
t.fd(80)
t.done()

再看下面这个例子：，这里要求外层的树杈长度要比内层的短8，同样树杈夹角任意

 由于这个二叉树图形每层都是两根树杈，因此可以考虑使用递归来绘制，代码如下：

import turtle as t

#设置画笔速度为5

t.speed(5)
def drawTree(n,length):
#递归进行条件，若传入的层数n为0，停止绘制

    if n==0:
        return 0

#假设树杈之间的夹角为60°，此处选择30°进行绘制
#绘制左树杈

    t.left(30)
    t.fd(length)

#递归调用，重复绘制单边树

    drawTree(n-1,length-6)

#返回上一级树杈，准备绘制右树杈

    t.fd(-length)

#绘制右树杈，方法步骤同上绘制左树杈

    t.right(60)
    t.fd(length)
    drawTree(n-1,length)
    t.fd(-length)
    t.left(30)

#设置初始画笔朝向为向上
t.seth(90)

#传入参数：绘制层数，第一级树杈长度
drawTree(2,80)
t.done()

由上可知，若需要绘制任意层数的二叉树型图，只需要改变递归调用的次数、第一级树杈长度和旋转角度即可，这里将代码略作修改，得到绘制任意层数的二叉树型图代码如下：

##绘制二叉树形图
#递归调用
import turtle as t
t.speed(9)
def drawTree(n,length,rag):
    if n==0:
        return 0
    t.left(rag)
    t.fd(length)
    drawTree(n-1,length-4,rag)
    t.fd(-length)

    t.right(2*rag)
    t.fd(length)
    drawTree(n-1,length-4,rag)
    t.fd(-length)
    t.left(rag)

t.seth(90)
num=int(input("请输入你想绘制的层数，他必须是整数！\n"))
length=eval(input("请输入你想绘制的树杈长度\n"))
angle=eval(input("请输入你想旋转的角度\n"))
print("开始绘制!\n")
drawTree(num,length,angle)
t.done()