Java利用递归实现查找树的节点的所有子节点和所有的终结节点

本文主要是介绍Java利用递归实现查找树的节点的所有子节点和所有的终结节点，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

这里写图片描述

这是商品管理页面．
商品分类是：大类－－＞一级分类－－＞二级分类－－＞品牌－－＞产品．
有一个需求是，当我只选择了大类（手机／数码／配件）和一级分类（手机通讯），我希望商品展示页面能够展示手机通讯下面所有的产品．
也就是说需要寻找分类表里手机通讯下的品牌分类节点.
分类表是树形结构．
这里写图片描述

本来想用ＭySQL的函数或者存储过程实现．但是感觉操作数据比较麻烦，不好写，当然原因是我不太精通其编写．．．
所以还是决定把分类表ｉd和pid读取出来，再用Ｊava去实现这个需求．
所以写了下面的测试例子：

创建树结构

树结构实体类，包含三个属性id(子节点)，pid(父节点)，name(名称).

class TreeNode{ int id;int pid;String name;    public TreeNode() {super();}public TreeNode(int id, int pid) {super();this.id = id;this.pid = pid;}public int getId() {return id;}public void setId(int id) {this.id = id;}public int getPid() {return pid;}public void setPid(int pid) {this.pid = pid;}public String getName() {return name;}public void setName(String name) {this.name = name;}   
}

编写获取节点方法

//用于存放所有的子节点和终结点
//执行函数treeMenuList后childNode和lastChildNode都会存在重复值，因此需要去重处理
List<TreeNode> childNode = new  ArrayList<TreeNode>();
List<TreeNode> lastChildNode = new  ArrayList<TreeNode>();

public List<TreeNode> treeMenuList(List<TreeNode>  treeNodes ,int pid) {
//List<TreeNode> tempTreeNode =  new  ArrayList<TreeNode>();List<TreeNode> tempTreeNode1 =  new  ArrayList<TreeNode>();for(TreeNode node : treeNodes) {            if(node.getPid() == pid) {//说明存在子节点tempTreeNode1 = treeMenuList(treeNodes,node.getId());if(tempTreeNode1.isEmpty()) {//不存在子节点lastChildNode.add(node);}childNode.add(node);//用于让上一级判断是否存在子节点//因为存在子节点则tempTreeNode不为空//函数结束后返回tempTreeNode给上一级以供判断tempTreeNode.add(node);System.out.println("当前节点存在子节点");}}return tempTreeNode; 
}

创建测试函数

树的结构如下：
０－－－1－－－-4
　　　　+－－－5
＋－－－2－－－6
　　　＋－－－7
+－－－3－－－８－－－１５
　　　 +－－－９－－－１０－－－１１
　　　　　　　　　　　　+－－－１２
　　　　　　　　　　　　+－－－１３
　　　　　　　　　　　　 +－－－１４

@Testpublic void test() {List<TreeNode>  treeNodes = new  ArrayList<TreeNode>();treeNodes.add(new TreeNode(1,0));treeNodes.add(new TreeNode(2,0));treeNodes.add(new TreeNode(3,0));treeNodes.add(new TreeNode(4,1));treeNodes.add(new TreeNode(5,1));treeNodes.add(new TreeNode(6,2));treeNodes.add(new TreeNode(7,2));treeNodes.add(new TreeNode(8,3));treeNodes.add(new TreeNode(9,3));treeNodes.add(new TreeNode(15,8));treeNodes.add(new TreeNode(10,9));treeNodes.add(new TreeNode(11,10));treeNodes.add(new TreeNode(12,10));treeNodes.add(new TreeNode(13,10));treeNodes.add(new TreeNode(14,10));int rootId = 3;System.out.println("查找　rootId　=　" + rootId　+ "的子节点");treeMenuList(treeNodes,rootId);for(TreeNode node : childNode) {System.out.println(" childNode id = " + node.getId());}childNode = removeStringListDupli(childNode);System.out.println("childNode去除重复值后");for(TreeNode node : childNode) {            System.out.println("childNode id = " + node.getId());}for(TreeNode node : lastChildNode) {System.out.println("lastChildNode id = " + node.getId());}lastChildNode = removeStringListDupli(lastChildNode);System.out.println("lastChildNode去除重复值后");for(TreeNode node : lastChildNode) {            System.out.println("lastChildNode id = " + node.getId());}}

测试结果

查找　rootId　=　3　的子节点
childNode去除重复值后
childNode id = 15
childNode id = 8
childNode id = 11
childNode id = 12
childNode id = 13
childNode id = 14
childNode id = 10
childNode id = 9lastChildNode去除重复值后
lastChildNode id = 15
lastChildNode id = 11
lastChildNode id = 12
lastChildNode id = 13
lastChildNode id = 14