java tree 循环_【java基础 4】树形结构数据呈现的非递归算法（循环）实现

一、基本概况

上一篇博客介绍到用递归实现树结构数据的查找，那么这篇博客，我就结合自己对于树的理解，然后用一种非递归的方式进行树结构数据的处理。首先，改造数据库表设计，加入度的概念：

首先，layer的设计，是来源于Word文档的目录带来的灵感。想一想我自己在写Word文档的时候，通过标题1，标题2等的设立，然后就可能自动生成目录。我感觉这个和我要完成的树结构数据的处理有共同之处。当然，在这里的010000，是我自己对于树的度的表示，主要是用于排序，而后面的depth，则是对于我自己方便在Java控制台打印额外添加的一个字段(实际应用，不需要)

然后是实体类设计：

private String id;

private String name;

private String pid;

private String layer;

private String depth;建立实体类的get和set方法

二、代码实现

1，查询所有的数据

public List findAl