一个简单的Linq to TreeNode

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

　　我的树大概是这样的：

class TreeNode<T>
{
        private static readonly TreeNode<T>[] Empty = new TreeNode<T>[0];
        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 % 3
                              order by m
                              select i.ToString();