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

今天一个同事做，可变更目录结构时，遇到的计算当前节点包括节点下面一共多少级怎么做，这里写一个两个函数互相递归调用的方法。

如果节点过多，会一直压栈出栈，对栈空间压力大，所以建议，每个节点级数存到key-value缓存中，每次更新时，刷新缓存

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

如图：

	/**
	 * 获取当前节点包含多少级,如果没有子节点-默认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;
	}