none
路径成树

 > 

    问题

  • Question
    登录进行投票
    0
    登录进行投票

    问题描述：

    1.一堆string，每个都是路径，例如：

                          北京

                          北京/125

                          北京/123

                          北京/177/978

                          北京/125/787

            2.整合成树TreeeNode结构

    递归怎么写才最精炼或者除去递归还有什么其他方法？

                                                            

    2015年12月22日 3:22
    |

答案

  • Question
    登录进行投票
    0
    登录进行投票

    这个应该和你的问题一样 http://stackoverflow.com/questions/7480226/create-a-tree-based-on-path-of-the-object

    设计一个TreeNode结构，然后通过用 字符 '/' 分割Path 字符串，来构造每一个TreeNode，在构造的时候，需要检查List<TreeNode>是否已经存在节点，如果存在之需要取出不需要重新构造。然后将当前构造的节点加入父节点的Chlidren集合即可。

    Bob Bao

    Do you still use the same Windows 8 LockScreen always? Download Chameleon Win8 App quickly, that changes your LockScreen constantly.
    你是否还在看着一成不变的Windows 8锁屏而烦恼，赶紧下载这个 百变锁屏 应用，让你的锁屏不断地变化起来。

    2015年12月22日 3:43
    |