r***6
发帖数: 15 | 1 题目就是如何serialize二叉树使其便于网上传输。我说可以用中序和先序遍历把二叉
树的结构保存下来。然后再传输遍历后的中序和先序数组。
但面试的人说如果二叉树中有重复元素该算法在重建二叉树的时候会出错，想想也是。
那么到底用什么方法能实现有重复元素的二叉树串行化呢？ |
p*****2
发帖数: 21240 | 2
叶子的孩子加特殊字符。
【在 r***6 的大作中提到】
: 题目就是如何serialize二叉树使其便于网上传输。我说可以用中序和先序遍历把二叉
: 树的结构保存下来。然后再传输遍历后的中序和先序数组。
: 但面试的人说如果二叉树中有重复元素该算法在重建二叉树的时候会出错，想想也是。
: 那么到底用什么方法能实现有重复元素的二叉树串行化呢？
|
m******n
发帖数: 1691 | 3 用类似xml语法啊。
xml最适合用来保存目录结构的数据了。
【在 r***6 的大作中提到】
: 题目就是如何serialize二叉树使其便于网上传输。我说可以用中序和先序遍历把二叉
: 树的结构保存下来。然后再传输遍历后的中序和先序数组。
: 但面试的人说如果二叉树中有重复元素该算法在重建二叉树的时候会出错，想想也是。
: 那么到底用什么方法能实现有重复元素的二叉树串行化呢？
|
d****n
发帖数: 8 | 4 能不能用BFS,然后再每层存完以后再存一个表示此层结束的dummy variable
或是用另一个序列单独标记每层结束的index
【在 r***6 的大作中提到】
: 题目就是如何serialize二叉树使其便于网上传输。我说可以用中序和先序遍历把二叉
: 树的结构保存下来。然后再传输遍历后的中序和先序数组。
: 但面试的人说如果二叉树中有重复元素该算法在重建二叉树的时候会出错，想想也是。
: 那么到底用什么方法能实现有重复元素的二叉树串行化呢？
|
i*******h
发帖数: 216 | 5 這個正解。
【在 m******n 的大作中提到】
: 用类似xml语法啊。
: xml最适合用来保存目录结构的数据了。
|
q****x
发帖数: 7404 | 6 后序周游，记住每个节点的子树信息：2个子树，1个左子树，1个右子树，0个子树。
【在 r***6 的大作中提到】
: 题目就是如何serialize二叉树使其便于网上传输。我说可以用中序和先序遍历把二叉
: 树的结构保存下来。然后再传输遍历后的中序和先序数组。
: 但面试的人说如果二叉树中有重复元素该算法在重建二叉树的时候会出错，想想也是。
: 那么到底用什么方法能实现有重复元素的二叉树串行化呢？
|
a**h
发帖数: 2150 | 7 1
2 3
4 5 6 7
可不可以所有结点编号存到数组中.恢复时,根据编号找对应位置. |
