Java生成树中的从根到叶子节点的所有路径

/**
	 * 该算法使用递归方式实现，采用深度优先遍历树的节点，同时记录下已经遍历的节点保存在栈中。
	 * 当遇到叶子节点时，输出此时栈中的所有元素，即为当前的一条路径；然后pop出当前叶子节点
	 * @param stack为深度优先遍历过程中存储节点的栈
	 * @param root为树的要节点或子树的根节点
	 * @param pathList为树中所有从根到叶子节点的路径的列表
	 */
	public void buildPath(List<String> stack, Item root, List<String> pathList) {

		if (root != null) {
			stack.add(root.getValue());
			if (root.getNextItem().size() == 0) {
				changeToPath(stack, pathList); // 把值栈中的值转化为路径
			} else {
				List<Item> items = root.getNextItem();
				for (int i = 0; i < items.size(); i++) {
					buildPath(stack, items.get(i), pathList);
				}
			}
			stack.remove(stack.size() - 1);
		}
	}

	/**
	 * @param path
	 * @param pathList
	 */
	public void changeToPath(List<String> path, List<String> pathList) {
		StringBuffer sb = new StringBuffer();
		for (int i = 0; i < path.size(); i++) {
			if (path.get(i) != null) {
				sb.append(path.get(i) + " ");
			}

		}
		pathList.add(sb.toString().trim());

	}

评论

2 楼 journeyDHU 2011-12-09  

这程序真是一塌糊涂

1 楼 journeyDHU 2011-12-09  

不知所云