这道题很复杂,首先需要发现是层序遍历,因为只有层序遍历才是这个顺序,并且new就可以调用,说明这里里面就生成了一个新的String(可以new一个String),给StringBuilder初始化一个],然后给队列加进根节点,和经典层序遍历不同的是这里为空也要加进队列,只是不给它分配左右节点。
这里有个难点在于怎么提取用逗号分隔的项目,这里使用应用在string上的split函数,返回结果用一个String数组存。然后从前往后判断,由于层序遍历的规则很简单,第一个的子节点是2,3,如果为空那么这个节点就是根节点没有这个子节点(约等于跳过)。Integer中的parseInt可以将字符串转为int类型的变量,很好用。