第一问 : 序列化,就是前序遍历用#代表空值第二问: 反序列化, step1 : 将字符串分割,并将字符依次加入到队列中,step2: 弹出一个值,如果等于空,就返回nullstep3, 如果不等于空,构建一个head,利用queue剩余的元素构建左树,在利用剩余的queue构建右树最后返回头节点。关键是递归消费队列。如果是层次遍历解法:申请一个节点队列,按照每个值都对应左右两个节点进行遍历。