python画二叉树

标签: 二叉树  turtle  画图库  递归  深度优先

利用python自带的turtle库来画二叉树


1.第一部分

二叉树的画法主要是利用递归的方法来画,其中有用的深度优先算法的思想。
步骤也不复杂,先画左边,然后画右边。

2.代码


import turtle
def draw(strength):
	if strength>0:
		turtle.fd(strength)
		turtle.rt(20)     #右转20°
		draw(strength-5)   #每一节树枝比前一节短5  
		
		turtle.lt(40)    #之前右转了20°,所以这里要左转40°。
		draw(strength-5)
		if(strength<25):
			turtle.pencolor("green")   #如果树枝的长度小于25,那么就设置画笔的颜色为绿色
		turtle.rt(20)
		turtle.backward(strength)     #放回
		turtle.pencolor("black")

if main():
	strenght = 80      #设置树的长度
	turtle.penup()		
	turtle.goto(-50,-100)    #向下移动画笔
	turtle.pendown()
	turtle.letf(90)    #开始画笔的方向为朝右,转到向上
	draw(strength)
	turtle.exitonclick()   #设置画完后不立即结束程序

程序运行效果图,画了一大半,还要一小半没画出来,
在这里插入图片描述

Thank for your reading!

版权声明:本文为weixin_44678052原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_44678052/article/details/100358823