由于一般的前序遍历不能唯一的还原出原本你的二叉树,所以要改变一下: 记录二叉树的结构信息,也就是空节点用符号表示 一般的前序遍历只是记录了节点的前后顺序,通过记录空节点,每一层的结构就可以记录下来 解码的时候可以按照前序的顺序依次还原节点. /* 前序遍历或者层序遍历都可以,前序遍历要保存二叉树的结构信息 空节点用符号表示 */ StringBuilder s = new StringBuilder(); // Encodes a tree to a single string. public…