1 看解答发现大神真的是大神:建立一个hahsmap,subtree的preorder是key,将root存起来,太精妙了 list 不能当做key,string可以从root开始,每得到一个节点的preorder序列,就将其当做key