判断 T1 是 T2 子串 如果 节点有重复的情况...# JobHunting - 待字闺中
h*e
1 楼
已知T1, T2 先序或者 中序 后序 或者 中序 能否 用 (T2 先序 属于 T1先序 && T2
中序 属于 T1 中序) || (T2 后序 属于 T1后序 && T2 中序 属于 T1 中序) ==>
T2 是 T1 子串
中序 属于 T1 中序) || (T2 后序 属于 T1后序 && T2 中序 属于 T1 中序) ==>
T2 是 T1 子串
h*e
2 楼
cracking code interview~~~
h*e
3 楼
自己想明白了忘了考虑 先序加NULL指针了。。
v*u
4 楼
你想说子树？ 估计不行
T2
【在 h*******e 的大作中提到】
: 已知T1, T2 先序或者 中序 后序 或者 中序 能否 用 (T2 先序 属于 T1先序 && T2
: 中序 属于 T1 中序) || (T2 后序 属于 T1后序 && T2 中序 属于 T1 中序) ==>
: T2 是 T1 子串
T2
【在 h*******e 的大作中提到】
: 已知T1, T2 先序或者 中序 后序 或者 中序 能否 用 (T2 先序 属于 T1先序 && T2
: 中序 属于 T1 中序) || (T2 后序 属于 T1后序 && T2 中序 属于 T1 中序) ==>
: T2 是 T1 子串
h*e
5 楼
对。。是判断T2 是 T1子树。那个如果普通先序遍历 + 普通 中序遍历我觉得，应该
是不行。。Cracking the code Interview说可以。我觉得 如果 是扩展 先序遍历 反
而不用 中序遍历 就足以判断 T2 是 T1 子树 。
【在 v*****u 的大作中提到】
: 你想说子树？ 估计不行
:
: T2
是不行。。Cracking the code Interview说可以。我觉得 如果 是扩展 先序遍历 反
而不用 中序遍历 就足以判断 T2 是 T1 子树 。
【在 v*****u 的大作中提到】
: 你想说子树？ 估计不行
:
: T2
h*e
6 楼
扩展先序遍历就是遍历时候包括NULL那种
相关阅读
有什么技巧能顺利通过behavioral assessment么？求google的推荐刚电面完BLOOMBERG接到一个理想公司的电面机会，但是不是合适的职位，大家会怎么办？现在的公司confirm了last day,又反悔master到投行里的做coding的一般年薪多钱能不能两人在一个公司工作请问OPT找学校老师挂靠的问题，多谢！move on了请教一下OPT和H1B的时间问题iterative string permutation关于保持身份请大家出出主意发包子，攒RP， 求祝福啊公司招 J2EE senior engineerLRU question求助~OPT被拒TheLadders怎么样？靠谱否？如何选择？ (转载)对sde的职位来说，dropped out PhD到底是优势，还是劣势？都要写感谢信吗