膨脹樹結構C＃

Question

我有一個stree結構，基本上可以使用以下方法將其展平為一個數組：

    public IEnumerable<T> Flatten()
    {
    return new[] { Value }.Union(_children.SelectMany(x => x.Flatten()));
    }

有沒有辦法扭轉這種狀況以恢復“展平”之前的樹結構？

Answer 1

如果您的樹是二叉樹，這是一個更簡單的解決方案http://www.geeksforgeeks.org/serialize-deserialize-binary-tree/否則請查看http://www.geeksforgeeks.org/serialize-deserialize-n -ary-tree /