h*******e
发帖数: 1377 | 1 已知T1, T2 先序或者 中序 后序 或者 中序 能否 用 (T2 先序 属于 T1先序 && T2
中序 属于 T1 中序) || (T2 后序 属于 T1后序 && T2 中序 属于 T1 中序) ==>
T2 是 T1 子串 |
h*******e
发帖数: 1377 | 2 cracking code interview~~~ |
h*******e
发帖数: 1377 | |
v*****u
发帖数: 1796 | 4 你想说子树？ 估计不行
T2
【在 h*******e 的大作中提到】
: 已知T1, T2 先序或者 中序 后序 或者 中序 能否 用 (T2 先序 属于 T1先序 && T2
: 中序 属于 T1 中序) || (T2 后序 属于 T1后序 && T2 中序 属于 T1 中序) ==>
: T2 是 T1 子串
|
h*******e
发帖数: 1377 | 5 对。。是判断T2 是 T1子树。那个如果普通先序遍历 + 普通 中序遍历我觉得，应该
是不行。。Cracking the code Interview说可以。我觉得 如果 是扩展 先序遍历 反
而不用 中序遍历 就足以判断 T2 是 T1 子树 。
【在 v*****u 的大作中提到】
: 你想说子树？ 估计不行
:
: T2
|
h*******e
发帖数: 1377 | |
