现在的位置: 首页 > 综合 > 正文

50 二叉树距离 割点

2018年05月02日 ⁄ 综合 ⁄ 共 348字 ⁄ 字号 评论关闭

50.网易有道笔试:
1.求一个二叉树中任意两个节点间的最大距离,两个节点的距离的定义是这两个节点间边
的个数,
比如某个孩子节点和父节点间的距离是 1,和相邻兄弟节点间的距离是 2,优化时间空间复
杂度。

2.求一个有向连通图的割点,割点的定义是,
如果除去此节点和与其相关的边,有向图不再连通,描述算法

/*
50.网易有道笔试:
1.求一个二叉树中任意两个节点间的最大距离,两个节点的距离的定义是这两个节点间边
的个数,
比如某个孩子节点和父节点间的距离是 1,和相邻兄弟节点间的距离是 2,优化时间空间复
杂度。

2.求一个有向连通图的割点,割点的定义是,
如果除去此节点和与其相关的边,有向图不再连通,描述算法。

*/ 

/*
此题跟39相同
 
1.把最深的左子树距离加上最深的右子树距离就是二叉树中两个节点的最大距离。 
2.割点 
*/

抱歉!评论已关闭.