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