递归计算树结构当前节点包含多少级

[color=darkred][b]今天一个同事做，可变更目录结构时，遇到的计算当前节点包括节点下面一共多少级怎么做，这里写一个两个函数互相递归调用的方法。[/b][/color]
[color=darkblue][b]
如果节点过多，会一直压栈出栈，对栈空间压力大，所以建议，每个节点级数存到key-value缓存中，每次更新时，刷新缓存[/b][/color]

计算当前节点，包含多少级
1.如果没有子节点，默认1级
2.有子节点，且只有一层，为2级，以此递推

如图：

[img]http://dl2.iteye.com/upload/attachment/0107/6157/6a814e14-9eb2-3be8-bdd4-b2879c6ff6e6.png[/img]

	/**
	 * 获取当前节点包含多少级,如果没有子节点-默认1级
	 * @param node
	 * @return
	 */
	public int getContainLevelNum(int node) {

		List<Integer> list = findChildNodeList(node);
		if(CollectionUtils.isEmpty(list)) {
			return 1;
		} else {
			return 1 + getMaxContailLevelNum(list);
		}

	}

	/**
	 * 获取当前节点子节点List集合
	 */
	public List<Integer> findChildNodeList(int id) {
		return null;
	}

	/**
	 * 获取list中包含层级最多的层级数目
	 * @param list
	 * @return
	 */
	public int getMaxContailLevelNum(List<Integer> list) {
		int maxNum = 0;
		for (Integer id : list) {
			int currNum = getContainLevelNum(id);
			maxNum = currNum > maxNum ? currNum : maxNum;
		}

		return maxNum;
	}