none
路径成树

    问题

  • 问题描述:

    1.一堆string,每个都是路径,例如:

                          北京

                          北京/125

                          北京/123

                          北京/177/978

                          北京/125/787

            2.整合成树TreeeNode结构

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

                                                            

    2015年12月22日 3:22

答案

  • 这个应该和你的问题一样 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