如何从树叶层开始建树三？

如何从树叶层开始建树，如何从树叶层开始建树？中的方法虽好，可对树的要求太严格，如何从树叶层开始建树二？中的方法虽然使用各种情况，但毕竟递归了很多次，性能会差很多。

例如如下一棵树，要把叶节点是偶数的节点组成一棵树

也就是得到如下一棵树：便是一种典型应用。

于是自己也在思索能不能把如何从树叶层开始建树？中的方法进行扩展，使她可以使用所有情况，最总实现了，但必须知道每一个节点所在的层次。

例如如上的树：规定编号为1的层次为1，编号为2,3，4，的层次为2,编号5,6,7,8层次为3，以此类推。

这便有了对如何从树叶层开始建树？中的方法的改进。

每一次循环只处理某一个层次的所有子节点，合并子节点，自然就不会出现混乱。而如何从树叶层开始建树？中的方法之所以不能处理此处的情况，便因为是里边的方法可能在某一次循环中处理了不同层次的节点，导致最后的错误。

核心代码如下：

 public static void TestGeTree( )        {            List<TreeNode> listAllNodes = GetAllNode();            Dictionary<int, List<TreeNode>> dicNode = GetLeafNode();            List<TreeNode> list = GeTree(listAllNodes, dicNode);        }        public static List<TreeNode> GetAllNode()         {            List<TreeNode> listAllNodes = new List<TreeNode>();            listAllNodes.Add(GetNode(1, null, 1));//根节点            listAllNodes.Add(GetNode(2, 1, 2));//第二层节点            listAllNodes.Add(GetNode(3, 1, 2));            listAllNodes.Add(GetNode(4, 1, 2));            listAllNodes.Add(GetNode(5, 2, 3));//第三层节点            listAllNodes.Add(GetNode(6, 2, 3));            listAllNodes.Add(GetNode(7, 3, 3));            listAllNodes.Add(GetNode(8, 3, 3));            listAllNodes.Add(GetNode(9, 5, 4));//第四层节点            listAllNodes.Add(GetNode(10, 5, 4));            listAllNodes.Add(GetNode(11, 7, 4));            listAllNodes.Add(GetNode(12, 7, 4));            listAllNodes.Add(GetNode(13, 9, 5));            return listAllNodes;        }        public static Dictionary<int, List<TreeNode>> GetLeafNode()        {            Dictionary<int, List<TreeNode>> dicNodeleafNode = new Dictionary<int, List<TreeNode>>();               dicNodeleafNode.Add(2, new List<TreeNode>(){GetNode(6, 2, 3)});                 dicNodeleafNode.Add(5, new List<TreeNode>() { GetNode(10, 5, 4) });                  dicNodeleafNode.Add(7, new List<TreeNode>() { GetNode(12, 7, 4) });                  dicNodeleafNode.Add(3, new List<TreeNode>() { GetNode(8, 3, 3) });                   dicNodeleafNode.Add(1, new List<TreeNode>() { GetNode(4, 1, 2) });                  return dicNodeleafNode;        }        private static TreeNode GetNode(int NodeID, int? parentid, int m_level)         {            TreeNode node1 = new TreeNode();            node1.NodeID = NodeID;            node1.NodeName = "node" + NodeID;            node1.ParentID = parentid;            node1.m_level = m_level;            return node1;        }