f*a
2 楼
http://www.geeksforgeeks.org/serialize-deserialize-n-ary-tree/
这上面有讲解。
但是如果有两个简单的binary tree. root都是a，但一个只有左子节点b，一个只有右
子节点b, serialize之后都是
a b ) ). deserialize的时候怎么区别呢？
这上面有讲解。
但是如果有两个简单的binary tree. root都是a，但一个只有左子节点b，一个只有右
子节点b, serialize之后都是
a b ) ). deserialize的时候怎么区别呢？
l*e
3 楼
现在就是正常价格
【在 g******n 的大作中提到】
: cold?
【在 g******n 的大作中提到】
: cold?
w*t
4 楼
n-ary tree不是binary tree。没有左右子树之分，只有第一个第二个子树这种。所以
你这两个树用n-ary tree表示是一样的
【在 f********a 的大作中提到】
: http://www.geeksforgeeks.org/serialize-deserialize-n-ary-tree/
: 这上面有讲解。
: 但是如果有两个简单的binary tree. root都是a，但一个只有左子节点b，一个只有右
: 子节点b, serialize之后都是
: a b ) ). deserialize的时候怎么区别呢？
你这两个树用n-ary tree表示是一样的
【在 f********a 的大作中提到】
: http://www.geeksforgeeks.org/serialize-deserialize-n-ary-tree/
: 这上面有讲解。
: 但是如果有两个简单的binary tree. root都是a，但一个只有左子节点b，一个只有右
: 子节点b, serialize之后都是
: a b ) ). deserialize的时候怎么区别呢？
T*e
5 楼
may be good for tax free guys
【在 g******n 的大作中提到】
: cold?
【在 g******n 的大作中提到】
: cold?
f*a
6 楼
如果n==2的话，那就应该是binary tree. 应该适用于binary tree啊。两个树
serialize结果是一样的，那就没办法区别啊，怎么deserialize?
【在 w***t 的大作中提到】
: n-ary tree不是binary tree。没有左右子树之分，只有第一个第二个子树这种。所以
: 你这两个树用n-ary tree表示是一样的
serialize结果是一样的，那就没办法区别啊，怎么deserialize?
【在 w***t 的大作中提到】
: n-ary tree不是binary tree。没有左右子树之分，只有第一个第二个子树这种。所以
: 你这两个树用n-ary tree表示是一样的
A7
7 楼
自用ok 赚不了钱
【在 g******n 的大作中提到】
: cold?
【在 g******n 的大作中提到】
: cold?
c*e
8 楼
A空B
AB空
就区别了
AB空
就区别了
f*a
9 楼
是的，这是serialize binary tree.我的意思是要么binary tree不是n-ary tree的一
个特例，不然用geeksforgeeks链接里的方法得不到binary tree的正确序列化。但是链
接里又提到n-ary tree是binary tree的延伸，所以有些confused了。
【在 c*******e 的大作中提到】
: A空B
: AB空
: 就区别了
个特例，不然用geeksforgeeks链接里的方法得不到binary tree的正确序列化。但是链
接里又提到n-ary tree是binary tree的延伸，所以有些confused了。
【在 c*******e 的大作中提到】
: A空B
: AB空
: 就区别了
c*e
10 楼
n叉的方法一定能搞定2叉 所以2是n的特例
2叉的方法不一定能搞定n叉，但是同样思路，稍微扩展一下应该不难搞定，所以说n
是2的扩展
一般和特殊，这是一种单向关系，不是对称的 :)
【在 f********a 的大作中提到】
: 是的，这是serialize binary tree.我的意思是要么binary tree不是n-ary tree的一
: 个特例，不然用geeksforgeeks链接里的方法得不到binary tree的正确序列化。但是链
: 接里又提到n-ary tree是binary tree的延伸，所以有些confused了。
2叉的方法不一定能搞定n叉，但是同样思路，稍微扩展一下应该不难搞定，所以说n
是2的扩展
一般和特殊，这是一种单向关系，不是对称的 :)
【在 f********a 的大作中提到】
: 是的，这是serialize binary tree.我的意思是要么binary tree不是n-ary tree的一
: 个特例，不然用geeksforgeeks链接里的方法得不到binary tree的正确序列化。但是链
: 接里又提到n-ary tree是binary tree的延伸，所以有些confused了。
f*a
11 楼
以我举的二叉树为例，子节点为a, 一个树是以b为左节点，一个树以b为右节点，按照
geeks里面的serialize都是ab)), 怎么区别呢？你的答案a空b或者ab空不是这个方法的
输出啊。
【在 c*******e 的大作中提到】
: n叉的方法一定能搞定2叉 所以2是n的特例
: 2叉的方法不一定能搞定n叉，但是同样思路，稍微扩展一下应该不难搞定，所以说n
: 是2的扩展
: 一般和特殊，这是一种单向关系，不是对称的 :)
geeks里面的serialize都是ab)), 怎么区别呢？你的答案a空b或者ab空不是这个方法的
输出啊。
【在 c*******e 的大作中提到】
: n叉的方法一定能搞定2叉 所以2是n的特例
: 2叉的方法不一定能搞定n叉，但是同样思路，稍微扩展一下应该不难搞定，所以说n
: 是2的扩展
: 一般和特殊，这是一种单向关系，不是对称的 :)
t*3
12 楼
你没理解geeks和楼上的解释，n叉树是二叉树的扩展，不意味着方法能原样照搬。区别
在于二叉分左右，所以序列化时每个child指针都得明确有还是null，所以把n叉树方法
反推回二叉就是a)b))或者ab)))。你得搞清楚哪些是共性，哪些是区别，不能按照自己
感觉去定义
【在 f********a 的大作中提到】
: 以我举的二叉树为例，子节点为a, 一个树是以b为左节点，一个树以b为右节点，按照
: geeks里面的serialize都是ab)), 怎么区别呢？你的答案a空b或者ab空不是这个方法的
: 输出啊。
在于二叉分左右，所以序列化时每个child指针都得明确有还是null，所以把n叉树方法
反推回二叉就是a)b))或者ab)))。你得搞清楚哪些是共性，哪些是区别，不能按照自己
感觉去定义
【在 f********a 的大作中提到】
: 以我举的二叉树为例，子节点为a, 一个树是以b为左节点，一个树以b为右节点，按照
: geeks里面的serialize都是ab)), 怎么区别呢？你的答案a空b或者ab空不是这个方法的
: 输出啊。
相关阅读
领英nyc店面被黑，爆一个三姐，大家绕道走…有些女同事总是利用自己是女人这件事感觉爱好和特长对找工作没帮助美国哪些公司难进去给你们看，技术岗位刷到的题Leetcode刷题正确率只有63%?做码农也能做成这样有人知道sumo logic这家公司么？Re: onsite 定机票一问AI发展太快了，老邢跃跃欲试春节快到了，除夕夜还刷题吗？glassdoor上面工资准不准？已经好长时间了 还是Case看到那个hulu的人肉贴这个问题几乎每次面试都会问以前金融界对美股互联网大公司有FAANG三月份入职Apple, 今年底会给RSU refresh吗？怎么写出让HR认可的简历？刚看到个帖子很搞笑面试 mobile application 类型的职位需要什么？