如何用Java定义二叉树节点并实现8种遍历方法？

本文共计2793个文字，预计阅读时间需要12分钟。

Java实现二叉树的节点定义及手写8种遍历（前序、中序、后序、层序）+ 用Java的思想和程序+从最基本的结构说起，如何将一个int类型的数组转变为Node树状结构，再到递归前序遍历、递归中序遍历、递归后序遍历、层序遍历。

java实现二叉树的Node节点定义手撕8种遍历(一遍过)

用java的思想和程序从最基本的怎么将一个int型的数组变成Node树状结构说起，再到递归前序遍历，递归中序遍历，递归后序遍历，非递归前序遍历，非递归前序遍历，非递归前序遍历，到最后的广度优先遍历和深度优先遍历

1.Node节点的Java实现

首先在可以看到打上Node这个字符串，就可以看到只能的IDEA系统提供的好多提示：

点进去看，却不是可以直接构成二叉树的Node，不是我们需要的东西。这里举个例子来看org.w3c.dom 这里面的Node是一个接口，是解析XML时的文档树。在官方文档里面看出： 该 Node 接口是整个文档对象模型的主要数据类型。它表示该文档树中的单个节点。 当实现 Node 接口的所有对象公开处理子节点的方法时，不是实现 Node 接口的所有对象都有子节点。