Redian新闻
>
Find number of subtrees with the same value
avatar
Find number of subtrees with the same value# JobHunting - 待字闺中
w*z
1
我给个题吧。最近面试碰到的
Find number of subtrees in a tree which all nodes have the same value.
public int FindNumberOfSubTreesWithSameValue(Node root)
Note:
The leaf node itself is a subtree.
5
1 2
1 3
1
answer is 4
avatar
H*e
2
bottom up,
each subtree传true/false 给parent ,如果都为true
则比较left/right值是不是跟自己一样, 然后都相同就传true上去。 (同时update
number总数).

【在 w**z 的大作中提到】
: 我给个题吧。最近面试碰到的
: Find number of subtrees in a tree which all nodes have the same value.
: public int FindNumberOfSubTreesWithSameValue(Node root)
: Note:
: The leaf node itself is a subtree.
: 5
: 1 2
: 1 3
: 1
: answer is 4

avatar
C*U
3
如果能把返回值改一下的话 可以用recursion做

【在 w**z 的大作中提到】
: 我给个题吧。最近面试碰到的
: Find number of subtrees in a tree which all nodes have the same value.
: public int FindNumberOfSubTreesWithSameValue(Node root)
: Note:
: The leaf node itself is a subtree.
: 5
: 1 2
: 1 3
: 1
: answer is 4

avatar
C*U
4
我也是这么想 但是他的返回值只有int

【在 H***e 的大作中提到】
: bottom up,
: each subtree传true/false 给parent ,如果都为true
: 则比较left/right值是不是跟自己一样, 然后都相同就传true上去。 (同时update
: number总数).

avatar
p*2
5
如果左右subtree都是的话,并且左右和root相等的话加1就可以了吧?
avatar
p*2
6

wrap一下

【在 C***U 的大作中提到】
: 我也是这么想 但是他的返回值只有int
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。