第二题的二叉树的反序列化可以参考力扣297题，第三题参考力扣394题