二叉树的序列化
来源:互联网 发布:对于网络诈骗的看法 编辑:程序博客网 时间:2024/06/05 20:50
题目描述
二叉树被记录成文件的过程叫做二叉树的序列化。序列化的方法有很多,这里我们采用括号序列的方法将其序列化,所谓括号序列指的是对于一个节点生成一个括号,括号内是其子树的括号序列,其中左儿子(若存在)的括号在前,右儿子(若存在)的括号在后。对于给定的树,请设计高效的算法,将其序列化。
给定一个树的根节点指针root,请返回一个字符串,代表其序列化后的括号序列。
public class TreeToSequence { public String toSequence(TreeNode root) { // write code here String str=""; if (root == null) { return ""; } else { str = "("; str+=toSequence(root.left); str+=toSequence(root.right); str+=")"; return str; } }}
阅读全文
0 0
- 二叉树的序列化
- 二叉树的序列化
- 二叉树的序列化
- 二叉树的序列化
- 二叉树的序列化
- 二叉树的序列化
- 二叉树的序列化
- 二叉树序列化
- 二叉树序列化
- 序列化二叉树
- 序列化二叉树
- 序列化二叉树
- 序列化二叉树
- 序列化二叉树
- 序列化二叉树
- 序列化二叉树
- 序列化二叉树
- 序列化二叉树
- 对于多线程注入失败问题错误的纠正
- Codeforces Eyad and Math Gym
- NOIP 2013 货车运输 树链剖分
- GitHub操作
- AndroidStudio 导出Jar包
- 二叉树的序列化
- leetcode---Unique Paths II---dp
- 学生管理系统总结——问题集锦1
- 记录一次索引优化经历
- hadoop java API问题总结一
- 【学习笔记】C++primer plus 8.函数探幽
- redis常用命令
- 将文本代码在内存中编译,解析成class对象
- socket通信简介