java 实现一个二叉树

想必大家都学过二叉树，但是久不用容易忘记，小编查了一些资料，经过整理，现在带大家从二叉树的概念讲起，逐步用java实现一个二叉树。

一、二叉树的概念

二叉树由各种节点组成

二叉树特点：

每个节点都可以有左子节点，右子节点

每一个节点都有一个值

代码表示一个节点：（包括一个左节点，一个右节点和一个存储的值）

二、二叉树排序，插入数据

假设通过二叉树对如下10个随机数进行排序

67,7,30,73,10,0,78,81,10,74

排序的第一个步骤是把数据插入到该二叉树中

插入基本逻辑是，小、相同的放左边，大的放右边

1. 67 放在根节点

2. 7 比 67小，放在67的左节点

3. 30 比67 小，找到67的左节点7，30比7大，就放在7的右节点

4. 73 比67大， 放在67得右节点

5. 10 比 67小，找到67的左节点7，10比7大，找到7的右节点30，10比30小，放在30的左节点。

……

9. 10比67小，找到67的左节点7，10比7大，找到7的右节点30，10比30小，找到30的左节点10，10和10一样大，放在左边

代码实现：

三、二叉树排序—遍历二叉树

通过上一个步骤的插入行为，实际上，数据就已经排好序了。 接下来要做的是看，把这些已经排好序的数据，遍历成我们常用的List或者数组的形式

二叉树的遍历分左序，中序，右序

左序即： 中间的数遍历后放在左边

中序即： 中间的数遍历后放在中间

右序即： 中间的数遍历后放在右边

如图所见，我们希望遍历后的结果是从小到大的，所以应该采用 中序遍历

代码实现：

运行结果：

这样就用java实现了一个二叉树的 算法 ，完美！

感谢你长得这么美还来看小编写的文章，你的关注是小编持续写下去的原动力！