java treeNode 树转list

java treeNode 树转list树转 list 一般转换方式递归 写起来复制 容易出错 这样就可以应用栈的进出规则进行转化 栈先进后出 https baike baidu com item E6 A0 88 fr aladdin publicList TreeNode node2List TreeNodenode 返回结果集 List TreeNode result TreeNode TreeNode

 Stack<TreeNode<T>> stack = new Stack<>(); //压栈 stack.push(node); //循环出栈() while (!stack.isEmpty()){ TreeNode current = stack.pop(); result.add(current); List<TreeNode> childrens = current.getChildren(); if (CollectionUtils.isEmpty(childrens)){ continue; } for (TreeNode child:childrens){ if (!ObjectUtils.isEmpty(child)){ stack.push(child); } } } return result; } 
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/232673.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号