100-39

2019独角兽企业重金招聘Python工程师标准>>>

39.（树、图、算法）
网易有道笔试：
(1).
求一个二叉树中任意两个节点间的最大距离，
两个节点的距离的定义是 这两个节点间边的个数，
比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2，优化时间空间复杂度。
(2).
求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边，

有向图不再连通，描述算法。

思路：

1.这道题目同之前的100-11。

2.这道题目，我想记下来等到，看到图了，再补上。。。

转载于:https://my.oschina.net/dapengking/blog/90656