r****t
发帖数: 10904 | 1 (updated: it's 4th ed, in the Tree/Graph chap，就是判断 tree1 里面是不是包含了 tree2 的那道题 )
matchTree function 里面，我绝的第 18 行逻辑不对:
if (r1 == null || r2 == null) return false;
这个应该改成
if (r1 == null) return false;
if (r2 == null) return true;
只有 c++, 照着写了个发现需要改成上面这样才对，做过这题的同学来说说？ |
p*****2
发帖数: 21240 | 2
你这是老版？
【在 r****t 的大作中提到】
: (updated: it's 4th ed, in the Tree/Graph chap，就是判断 tree1 里面是不是包含了 tree2 的那道题 )
: matchTree function 里面，我绝的第 18 行逻辑不对:
: if (r1 == null || r2 == null) return false;
: 这个应该改成
: if (r1 == null) return false;
: if (r2 == null) return true;
: 只有 c++, 照着写了个发现需要改成上面这样才对，做过这题的同学来说说？
|
r****t
发帖数: 10904 | 3 4th ed..比较新的了
【在 p*****2 的大作中提到】
:
: 你这是老版？
|
l*****a
发帖数: 14598 | 4 烁烁你的道理
前面还有一句
if (r1==null && r2==null) return true;
两个都是空，算match
这句是
只有一个空，不match
咋不对呢？
含了 tree2 的那道题 )
【在 r****t 的大作中提到】
: (updated: it's 4th ed, in the Tree/Graph chap，就是判断 tree1 里面是不是包含了 tree2 的那道题 )
: matchTree function 里面，我绝的第 18 行逻辑不对:
: if (r1 == null || r2 == null) return false;
: 这个应该改成
: if (r1 == null) return false;
: if (r2 == null) return true;
: 只有 c++, 照着写了个发现需要改成上面这样才对，做过这题的同学来说说？
|
z****u
发帖数: 104 | 5 我也觉得lz的思路是对的
如果r1，r2都是空的，返回真
如果r1非空，r2是空的，返回真
如果r1是空的，r2非空，返回假
如果r1，r2都非空，继续对比子树
r1 = 0 r1 != 0
r2 = 0 t t
r2 != 0 f continue
含了 tree2 的那道题 )
【在 r****t 的大作中提到】
: (updated: it's 4th ed, in the Tree/Graph chap，就是判断 tree1 里面是不是包含了 tree2 的那道题 )
: matchTree function 里面，我绝的第 18 行逻辑不对:
: if (r1 == null || r2 == null) return false;
: 这个应该改成
: if (r1 == null) return false;
: if (r2 == null) return true;
: 只有 c++, 照着写了个发现需要改成上面这样才对，做过这题的同学来说说？
|
z****u
发帖数: 104 | 6 可能我和lz题目理解错了
1-2-3 算不算 0-1-2-3-4 的子树？我和lz应该都把这个当成算了 |
j*****j
发帖数: 201 | 7 没错，有疏漏，应该按lz这么写
含了 tree2 的那道题 )
【在 r****t 的大作中提到】
: (updated: it's 4th ed, in the Tree/Graph chap，就是判断 tree1 里面是不是包含了 tree2 的那道题 )
: matchTree function 里面，我绝的第 18 行逻辑不对:
: if (r1 == null || r2 == null) return false;
: 这个应该改成
: if (r1 == null) return false;
: if (r2 == null) return true;
: 只有 c++, 照着写了个发现需要改成上面这样才对，做过这题的同学来说说？
|
r****t
发帖数: 10904 | 8 昨天写了个解释，结果买买提挂了，今早回来发现大家都回答了。
【在 l*****a 的大作中提到】
: 烁烁你的道理
: 前面还有一句
: if (r1==null && r2==null) return true;
: 两个都是空，算match
: 这句是
: 只有一个空，不match
: 咋不对呢？
:
: 含了 tree2 的那道题 )
|
