标签:Node head value queue 第三课 序列化 public 刷题
【题目二】
二叉树的序列化和反序列化 【题目】 二叉树被记录成文件的过程叫作二叉树的序列化,通过文件内容重建原来二叉树的过程叫作二叉树的反序列化。给定一棵二叉树的头节点head,并已知二叉树节点值的类型为32位整型。请设计一种二叉树序列化和反序列化的方案,并用代码实现。 【要求】 1,实现先序遍历序列化与反序列化 2,实现按层遍历序列化与反序列化【Code】
public static class Node { public int value; public Node letf; public Node right; public Node(int data) { // TODO Auto-generated constructor stub this.value = data; } } //先序顺序序列化 public static String xuLiehuaByPre(Node head) { if(head==null) return "#!"; String reS = head.value + "!"; reS +=xuLiehuaByPre(head.letf); reS +=xuLiehuaByPre(head.right); return reS; } //反序列化 public static Node FanXuLieByPreString(String preStr) { //将序列按!分隔符分开 String[] value = preStr.split("!"); Queue<String>queue = new LinkedList<String>(); for(int i = 0;i!=value.length;i++) queue.offer(value[i]); return reconPreOrder(queue); } public static Node reconPreOrder(Queue<String> queue) { String value = queue.poll(); if(value.equals("#")) return null; Node head = new Node(Integer.valueOf(value)); head.letf = reconPreOrder(queue); head.right = reconPreOrder(queue); return head; } //按层遍历序列化 public static String XuLieHuaByLevel(Node head) { if(head==null) return "#!"; String reS = head.value+"!"; Queue<Node>queue = new LinkedList<class2.Node>(); queue.offer(head); while(!queue.isEmpty()) { //其实就是宽度优先遍历 head = queue.poll(); if(head.letf!=null) { //左子树不为空,将左子树值加上 reS +=head.letf.value+"!"; queue.offer(head.letf); } else { reS+="#!"; } if(head.right!=null) { reS+=head.right.value+"!"; queue.offer(head.right); } else { reS+="#!"; } } return reS; } //层次遍历的反序列化 public static Node reconByLevelString(String levelStr) { String[] value = levelStr.split("!"); int index =0 ; Node head =generateNodeByString(value[index++]); Queue<Node>queue = new LinkedList<class2.Node>(); if(head!=null) queue.offer(head); Node node = null; while(!queue.isEmpty()) { node = queue.poll(); node.letf = generateNodeByString(value[index++]); node.right = generateNodeByString(value[index++]); if(node.letf!=null) queue.offer(node.letf); if(node.right!=null) queue.offer(node.right); } return head; } //根据树的值建立树节点并返回 public static Node generateNodeByString(String val) { if(val.equals("#")) return null; return new Node(Integer.valueOf(val)); }
标签:Node,head,value,queue,第三课,序列化,public,刷题 来源: https://www.cnblogs.com/pionice/p/14475536.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。