一个geeksforgeeks上的题，有更优解吗 - 未名空间MITBBS历史存档

一个geeksforgeeks上的题，有更优解吗

一个geeksforgeeks上的题，有更优解吗# JobHunting - 待字闺中

L*y2018-05-31 07:05

1 楼

https://www.geeksforgeeks.org/root-leaf-path-maximum-distinct-nodes/
Given a Binary Tree, find count of distinct nodes in a root to leaf path
with maximum distinct nodes.
我在一个面试的时候说了这个解法，结果说还有解法 with less complexity

l*u2018-05-31 07:05

2 楼

这道题是求二叉树的深度吧？

L*y2018-05-31 07:05

3 楼

同时不能有重复的元素

【在 l*******u 的大作中提到】

: 这道题是求二叉树的深度吧？

c*t2018-05-31 07:05

4 楼

肯定要遍历，时间上不可能更少了。空间上可以用hashset, 比map要少一些。

【在 L********y 的大作中提到】

: https://www.geeksforgeeks.org/root-leaf-path-maximum-distinct-nodes/
: Given a Binary Tree, find count of distinct nodes in a root to leaf path
: with maximum distinct nodes.
: 我在一个面试的时候说了这个解法，结果说还有解法 with less complexity