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