js tree 根據子節點找到所有父節點

利用深度優先遍歷和遞歸

var acceptUnitNodes = null;//接收單位樹形數據
 function  findParentNode(ids){ //ids 是子節點數組
    var parentNodes = [];//所有父節點
 	var forfun = function (id,nodes) {
		for(var i=0;i<nodes.length;i++){
			var currentNode = nodes[i];
			if(currentNode.id == id){
				return currentNode.id;
			}else if(currentNode.children){
				var validNodeId = forfun(id,currentNode.children);
				if(validNodeId&&parentNodes.indexOf(validNodeId)<0){
					parentNodes.push(validNodeId)
				}
				if(validNodeId){
					return currentNode.id;
				}

			}

		}
	}

	$.each(ids,function (i,item) {
		// selectedValues.push(item);
		var validNodeId = forfun(item,acceptUnitNodes);
		if(validNodeId&&parentNodes.indexOf(validNodeId)<0){
			parentNodes.push(validNodeId);
		}
	})

	 console.info(parentNodes);
	


 	return parentNodes;
 }