Java实现对多叉树的操作

前言

• 前段时间遇到的一个需求，前台需要实现一个类似于思维导图的页面，并且就一个页面，项目不是思维导图项目。
• 所以打算以json数据的形式在数据库存储数据【MySql中对json数据的操作支持】
• 后台以多叉树的结构做缓存【因为就用到一个页面，数据较少】
• 前端只提供渲染与数据交互
• 下面贴出实现的小demo

我们实现下面这颗树

• 我们约定：添加的节点Id为自增

Show Code？

节点对象

class Node{
   
    private int Id;    //节点Id
    private String data; //节点数据
    public List<Node> nodes = new ArrayList<Node>(); //多个子节点，利用List实现
    public Node(int Id){
   
        this.Id = Id;
    }
    public Node(int Id,String data){
   
        this.Id = Id;
        this.data = data;
    }
    public int getId() {
   
        return Id;
    }
    public void setId(<