Tree的前序序列化

举报
chenyu 发表于 2021/07/26 23:21:46 2021/07/26
【摘要】  Tree的序列化 比如有一颗树是这样的                                           ...

 Tree的序列化

比如有一颗树是这样的
                     
                                            1
                                2                       3
                    
如果它这个节点本身不是空则输入自己的值然后加上“!#” 
如果是空则打印“#”
反正要把最后一个节点的左子树和右子树也需要加上
 
所以这棵树的先序序列化之后为 
1!#2!###3!###
  
 

代码:

 

   
  1. package com.sangfor.tree;
  2. public class Node {
  3. public int value;
  4. public Node left;
  5. public Node right;
  6. public Node(int value) {
  7. this.value = value;
  8. }
  9. }

   
  1. package com.sangfor.tree;
  2. public class TreeToString {
  3. public static void main(String[] args) {
  4. String s = "";
  5. Node node1 = new Node(1);
  6. Node node2

文章来源: chenyu.blog.csdn.net,作者:chen.yu,版权归原作者所有,如需转载,请联系作者。

原文链接:chenyu.blog.csdn.net/article/details/52187269

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。