关于二叉树的讲解

这是我人生中的第一篇文章。

 

 1. 什么是二叉树？

    每个节点最多有2个子节点的树，这2个节点，分别是左子节点和右子节点。

2.什么是满二叉树？

   有一种二叉树除了叶子节点外，每个节点都有左右2个子节点，这种二叉树叫做满二叉树。

3.什么是完全二叉树？

   有一种二叉树，叶子节点都在最底下2层，最后一层叶子节点都个数要达到最大，这种二叉树

叫做完全二叉树。

p.width(3)
p.speed(1)
p.lt(90)
p.moveTo(0,-200)
def tree(length,deep):# 主干部分
	if deep>=0:
		p.fd(length)
		p.left(15).pencolor(3)
		tree((length-6),deep-1)
		p.right(30)
		tree((length-6),deep-1)
		p.left(15)
		p.bk(length)
tree(100,3)
p.hide()
p.draw()