Java 递归树结构

最新推荐文章于 2024-03-20 16:17:34 发布

卡哇伊程序员

最新推荐文章于 2024-03-20 16:17:34 发布

阅读量327

点赞数

CC 4.0 BY-SA版权

分类专栏：递归树 java 文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_34346915/article/details/109309374

java 同时被 3 个专栏收录

6 篇文章

订阅专栏

递归

1 篇文章

订阅专栏

树

1 篇文章

订阅专栏

本文介绍了一种使用递归方法构建树形结构的实现方式。通过递归查找子节点并将其添加到父节点中，可以高效地构建起完整的树形结构。文中还提供了一个通用的`TreeNode`类及一个具体的`City`类实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


  public class TreeUtil {
  
     /**
      * 使用递归方法建树
      *
      * @param treeNodes
      * @return
      */
    public <T extends TreeNode> List<T> buildByRecursive(List<T> treeNodes, Object root){
         List<T> trees = new ArrayList<T>();
         for (T treeNode : treeNodes) {
             if (root.equals(treeNode.getParentId())) {
                 trees.add(findChildren(treeNode, treeNodes));
             }
         }
         return trees;
     }
 
     /**
      * 递归查找子节点
      *
      * @param treeNodes
      * @return
      */
     public <T extends TreeNode> T findChildren(T treeNode, List<T> treeNodes) {
         for (T it : treeNodes) {
             if (treeNode.getId() == it.getParentId()) {
                 if (treeNode.getChildren() == null) {
                     treeNode.setChildren(new ArrayList<>());
                 }
                 treeNode.add(findChildren(it, treeNodes));
             }
         }
         return treeNode;
     }
}

 @Data
 @EqualsAndHashCode(exclude={"id"})// 根据id 重写equels hash
  public class TreeNode {
      protected int id;
      protected int parentId;
      protected String name;
      protected List<TreeNode> children = new ArrayList<TreeNode>();
  
      public void add(TreeNode node) {
          children.add(node);
     }
 }

 @Data
 @EqualsAndHashCode(callSuper = true)//继承父类 equles
 public class City extends TreeNode {
     private String cityName;
 }