北京一家公司的笔试题，希望大家给个思路

Question

创建树，树上每一个节点都是Class   Node的实例，Node有name,   value属性，其中name和value是初始时已经设好的,   要求用数据结构中的树(不是二叉树)来实现，要求能够保持构造树时添加结点的顺序。构造树的时候可以在代码中写死各个节点值，不用动态输入进行构造树，不用汉字，拼音做类名，注释等等(用递归实现) 
要求 
1.   写一个方法Node   searchNode(String   searchName),实现节点查找.   要求在树中查找name值等于searchName的节点，如果找不到，返回NULL,   找到了就返回此节点. 
2.   调用searchNode方法查找节点,没有找到节点输出"Not   found",   如果找到了就输出此节点name,value值。 
      构造如下的树，查找节点   Sub   22,   Sub   3,   Sub   10(找不到) 
      依次调用 
      searchNode("Sub   22"); 
          输出   Sub   22,   0 
      searchNode("Sub   3"); 
          输出   Sub   3,   50 
      searchNode("Sub   10"); 
          输出   Not   found Root(value:0)-- 
¦--Sub   1   (value:20) 
¦--Sub   2(value:10) 
¦   ¦-- 
¦   ¦--Sub   21(value:5) 
¦   ¦--Sub   22   (value:0) 
¦--Sub   3   (value:50) 
¦-- 
¦--Sub   31(value:100) 
¦--Sub   32(value:200) 题目我有点看不明白，这要用用什么实现呢？链表？又不是二叉树，怎样递归创建树呢？ 

Answer 1

Root(value:0)--   
¦--Sub       1       (value:20)   
¦--Sub       2(value:10)   
¦       ¦--   
¦       ¦--Sub       21(value:5)   
¦       ¦--Sub       22       (value:0)   
¦--Sub       3       (value:50)   
¦--   
¦--Sub       31(value:100)   
¦--Sub       32(value:200)  
没有画错吧？
如果是：
Root(value:0)--   
¦--Sub       1       (value:20)   
¦--Sub       2(value:10)   
¦       ¦--   
¦       ¦--Sub       21(value:5)   
¦       ¦--Sub       22       (value:0)   
¦--Sub       3       (value:50)   
¦--   
¦       ¦--Sub       31(value:100)   
¦       ¦--Sub       32(value:200)  
我就能理解是什么意思，我想可以是以名字做规律来创建树的，如sub 21就在节点sub 2的下面，成为其子节点。
如果你的图没错那我就不知道了。