scratch课程-画笔（16二叉树）

Posted 2021-08-10 力高机器人俱乐部助手

二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树

看不懂没关系，反正这是很漂亮的一棵树，可以通过递归的深度来控制枝叶茂密程度。王老师在开始画的时候，遇到了一个小问题，就是它的基础图形是什么？最开始，我考虑的是y字形

但是这样的话跟其他图形衔接不上，也就是会有一段是重复的，于是又做了下面的这种考虑

至于剩下的一个尾巴，我们单独绘制就可以了，这样的话一个v字形的递归就解决问题了。

老规矩，基础图形做出来，这个图形是接着小尾巴之后的做的

length是长度的意思，可以自行调整，这段程序运行之后，会有一个v字，一定要注意，要回到原位，方向调整好。

接下来，插入递归，我是按照80%的长度来的，可以自行调整

然后加上终止条件，大功告成。不过不要忘了，还有个小尾巴呢，完整程序如下

可以多设置几个变量，然后通过调整角度或者长度来改变树的形状，再加上粗细以及颜色的变化，让你的树更加漂亮吧。

如果你的图形太复杂，绘制速度太慢的话，可以打开加速模式

下次课我们画一个分型树，sin，cos了解一下