二叉树的序列化(DFS)
来源:互联网 发布:js字符串split 编辑:程序博客网 时间:2024/06/05 17:33
题目描述
二叉树被记录成文件的过程叫做二叉树的序列化。序列化的方法有很多,这里我们采用括号序列的方法将其序列化,所谓括号序列指的是对于一个节点生成一个括号,括号内是其子树的括号序列,其中左儿子(若存在)的括号在前,右儿子(若存在)的括号在后。对于给定的树,请设计高效的算法,将其序列化。
给定一个树的根节点指针root,请返回一个字符串,代表其序列化后的括号序列。
代码如下:
# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass TreeToSequence: def toSequence(self, root): # write code here def DFS(tree): if tree is None: return st.append("(") DFS(tree.left) DFS(tree.right) st.append(")") st = [] DFS(root) return "".join(st)
0 0
- 二叉树的序列化(DFS)
- 二叉树的序列化
- 二叉树的序列化
- 二叉树的序列化
- 二叉树的序列化
- 二叉树的序列化
- 二叉树的序列化
- 二叉树的序列化
- 二叉树的DFS/BFS
- 二叉树序列化
- 二叉树序列化
- 序列化二叉树
- 序列化二叉树
- 序列化二叉树
- 序列化二叉树
- 序列化二叉树
- 序列化二叉树
- 序列化二叉树
- 棋盘问题 dfs
- 【算法整理】听说你写的算法很牛?-优质算法衡量标准探讨
- Codeforces 763B-Timofey and rectangles
- 移除字符串NSString中的特定字符
- 分析一段代码理解main函数与子线程间的关系
- 二叉树的序列化(DFS)
- 蓝桥杯算法提高 身份证排序
- Bilibili直播的弹幕数据包解析
- 2017年--年度计划
- uboot起步
- 简单编程题目连载(十三)——拓扑结构相同子树判断
- ape entropy中rice编码用到的正数转负数问题
- eclipse在载入sdk时的一些问题的解决方案
- 3.5离散事件模拟