葫芦娃蛇精对二娃使美人计（蛇精大战葫芦娃）

原创 2017-07-05 磕瓜子 HelloWorld少儿编程

寻找大娃

二叉树

我们的葫芦娃又不按顺序来救爷爷了。为了能更快速找到他们的组织者大娃，蛇精费尽心思找到这个方便的好方法。

蛇精将葫芦娃按来的顺序画了个二叉树。接下来 小编就带大家一起看看蛇精这个二叉树是怎么画的。

将第一个来的五娃放在整个图的最上方的中间，作为整个树的树顶。接下来葫芦娃根据大小放置，大的葫芦娃放在前面葫芦娃的左下方，小的葫芦娃放在之前来的葫芦娃的右下方。

第三个来的是四娃:

1. 四娃比五娃大，所以应该放在五娃的左下方；

2. 左下方已经有大娃了，四娃与大娃比较，四娃比大娃小，所以放在大娃的右下方。

四娃后面紧跟的是七娃

1.七娃比五娃小，所以放在五娃的右下方。

然后三娃来了

1.将三娃与五娃作比较，三娃比五娃大，所以继续和大娃作比较。

2.三娃比大娃小，又需要和四娃作比较。

3.三娃比四娃大，所以三娃放在四娃的左下方。

接下来六娃来了

1.六娃与五娃比，六娃小，所以六娃继续与七娃作比较。

2.六娃比七娃大，所以将六娃放在七娃的左下方。

最后来的二娃

1.先与五娃比，比五娃大。

2.再与大娃比，比大娃小。

3.再与四娃比，比四娃大。

4.最后与三娃比，比三娃大，所以将二娃放在了三娃的左下方。

这样，二叉树就画完了。我们画的这个二叉树共有5层。所以这可二叉树的深度为5。

画完二叉树，我们就可以进行搜索了。具体的搜索方式小编将在后面的公众号详细解答，所以一定要关注我们哦！