g****y 发帖数: 240 | 1 equal means tree structure are equal and node values are equal.
除了常规的recursive comparison,可不可以比较两个树的pre order List和in order
list. 如果这两个list都相等,是否说明两棵树相等?我觉得可以,不知道没有考虑
到的问题? |
Z*****Z 发帖数: 723 | 2 可以。挺好。
order
【在 g****y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : equal means tree structure are equal and node values are equal. : 除了常规的recursive comparison,可不可以比较两个树的pre order List和in order : list. 如果这两个list都相等,是否说明两棵树相等?我觉得可以,不知道没有考虑 : 到的问题?
|
g****y 发帖数: 240 | 3 谢了。
【在 Z*****Z 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 可以。挺好。 : : order
|
p*****2 发帖数: 21240 | |
Z*****Z 发帖数: 723 | 5 肿么了?我的理由是由先序和中序可以唯一的重构出原树。
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 好像不行吧?
|
a***o 发帖数: 1182 | 6 可以的吧,空白节点用*就行了
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 好像不行吧?
|
p*****2 发帖数: 21240 | 7
空白节点加*可以,否则不行。
【在 a***o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 可以的吧,空白节点用*就行了
|
Z*****Z 发帖数: 723 | 8 空白节点+*
先序+中序
中序+后序
都行
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 空白节点加*可以,否则不行。
|
w****x 发帖数: 2483 | 9
null节点用其他符号代替
前序中序不行, 比如pre:111111111 in:111111111 咋把树还原??
【在 Z*****Z 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 空白节点+* : 先序+中序 : 中序+后序 : 都行
|
Z*****Z 发帖数: 723 | 10 饿,好吧,我改一下,要是每个节点能有一个unique id(不一定是data),那么可以。
。。
【在 w****x 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : null节点用其他符号代替 : 前序中序不行, 比如pre:111111111 in:111111111 咋把树还原??
|
|
|
w****x 发帖数: 2483 | 11
以。
膜拜啊~~
【在 Z*****Z 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 饿,好吧,我改一下,要是每个节点能有一个unique id(不一定是data),那么可以。 : 。。
|
Z*****Z 发帖数: 723 | 12 对拜 你和二爷。。
【在 w****x 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 以。 : 膜拜啊~~
|
N4 发帖数: 155 | 13 天地?
【在 Z*****Z 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 对拜 你和二爷。。
|
s***y 发帖数: 3042 | 14 我觉得可以。
order
【在 g****y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : equal means tree structure are equal and node values are equal. : 除了常规的recursive comparison,可不可以比较两个树的pre order List和in order : list. 如果这两个list都相等,是否说明两棵树相等?我觉得可以,不知道没有考虑 : 到的问题?
|
d****o 发帖数: 1055 | 15 好像确实不行
pre:111
in: 111
这样可以构造出几种不同得树。
order
【在 g****y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : equal means tree structure are equal and node values are equal. : 除了常规的recursive comparison,可不可以比较两个树的pre order List和in order : list. 如果这两个list都相等,是否说明两棵树相等?我觉得可以,不知道没有考虑 : 到的问题?
|