avatar
l*e
3
现在就是正常价格

【在 g******n 的大作中提到】
: cold?
avatar
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的时候怎么区别呢?

avatar
T*e
5
may be good for tax free guys

【在 g******n 的大作中提到】
: cold?
avatar
f*a
6
如果n==2的话,那就应该是binary tree. 应该适用于binary tree啊。两个树
serialize结果是一样的,那就没办法区别啊,怎么deserialize?

【在 w***t 的大作中提到】
: n-ary tree不是binary tree。没有左右子树之分,只有第一个第二个子树这种。所以
: 你这两个树用n-ary tree表示是一样的

avatar
A7
7
自用ok 赚不了钱

【在 g******n 的大作中提到】
: cold?
avatar
c*e
8
A空B
AB空
就区别了
avatar
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空
: 就区别了

avatar
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了。

avatar
f*a
11
以我举的二叉树为例,子节点为a, 一个树是以b为左节点,一个树以b为右节点,按照
geeks里面的serialize都是ab)), 怎么区别呢?你的答案a空b或者ab空不是这个方法的
输出啊。

【在 c*******e 的大作中提到】
: n叉的方法一定能搞定2叉 所以2是n的特例
: 2叉的方法不一定能搞定n叉,但是同样思路,稍微扩展一下应该不难搞定,所以说n
: 是2的扩展
: 一般和特殊,这是一种单向关系,不是对称的 :)

avatar
t*3
12
你没理解geeks和楼上的解释,n叉树是二叉树的扩展,不意味着方法能原样照搬。区别
在于二叉分左右,所以序列化时每个child指针都得明确有还是null,所以把n叉树方法
反推回二叉就是a)b))或者ab)))。你得搞清楚哪些是共性,哪些是区别,不能按照自己
感觉去定义

【在 f********a 的大作中提到】
: 以我举的二叉树为例,子节点为a, 一个树是以b为左节点,一个树以b为右节点,按照
: geeks里面的serialize都是ab)), 怎么区别呢?你的答案a空b或者ab空不是这个方法的
: 输出啊。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。