一个简单的Linq to TreeNode

　　最近两天写单元测试，碰到需要验证一个树是否是期望的，但是树这个结构要验证起来还真是有点烦。。。

　　我的树大概是这样的：

 class TreeNode<T>
 {
         private static readonly TreeNode<T>[] Empty = new TreeNode<T>[];
         public TreeNode() : this(default(T), Empty) { }
         public TreeNode(T value, IReadOnlyList<TreeNode<T>> children)
         {
             Value = value;
             Children = children;
         }
         public T Value { get; set; }
         public IReadOnlyList<TreeNode<T>> Children { get; set; }
 }

　　为了判等，这个树实现了IEquatable<TreeNode<T>>接口：

         public override bool Equals(object obj)
         {
             var other = obj as TreeNode<T>;
             if (other == null)
             {
                 return false;
             }
             return Equals(other);
         }

         public bool Equals(TreeNode<T> other)
         {
             return object.Equals(Value, other.Value) && Children.SequenceEqual(other.Children);
         }

         public override int GetHashCode()
         {
             return Value.GetHashCode() ^ Children.Aggregate(Children.Count, (seed, x) => seed ^ x.GetHashCode());
         }

　　看着还不错，不过由于T实际是个复杂类型，每次重写Equals也是个不轻松的事情，而且还要把整个期望的树给构造出来，呵呵，还是烦啊。。。

　　但是，如果只需要判定个把简单属性，事情就方便了许多，所以，TreeNode需要一个方法来转换T的类型：

         public TreeNode<TResult> Select<TResult>(Func<T, TResult> selector)
         {
             return new TreeNode<TResult>(selector(Value), (from c in Children select c.Select(selector)).ToList());
         }

　　看起来不错，这样就可以有这样的code来玩转tree了：

 TreeNode<int> intTree = ...
 TreeNode<string> stringTree = intTree.Select(i => i.ToString());

　　等等，我们可以把这代码写的跟linq：

 TreeNode<int> intTree = ...
 TreeNode<string> stringTree = from i in intTree
                               select i.ToString();

　　测试代码继续啪啦啪啦的写，唉，测试失败了，什么情况，仔细一看，哦，tree下面节点的顺序错了，而tree的equals方法要求顺序，但是这个测试刚好不要求顺序，于是我有了两个选择：

1. 改写equals方法 （不想折腾集合操作）

2. 让节点排序 （对测试用例而言，构建一个有顺序的树可是很简单的事情）

　　所以，我需要个OrderBy:

         public TreeNode<T> OrderBy<TKey>(Func<T, TKey> keySelector)
         {
             return new TreeNode<T>(Value, (from c in Children
                                            orderby keySelector(c.Value)
                                            select c.OrderBy(keySelector)).ToList());
         }

　　这下就可以随便折腾这个树了：

 TreeNode<int> intTree = ...
 TreeNode<string> stringTree = from i in intTree
                               let m = i %
                               order by m
                               select i.ToString();