there is a multi-tree like this?
abc--xx       abc(have 3 children)
      xv--yg   xv(have 2 children)
          ld    
      xu--ph
          ld   xu(have 2 children)
 design a search function like: search(String key)
search("ld")
 the result will be?(need the path from root to the result node)
abc--xv--ld
      xu--ld
 There is a TreeNode object (you can add your fields if you need)
    TreeNode{
              string key;
              List<TreeNode> children;
     }
  
No comments:
Post a Comment