目的 有时候我们需要快速回答一棵子树的直径,或者去掉一棵子树后形成的树的直径。普通的找直径方法是两遍bfs,时间O(n),这里的方法用O(log)的时间回答。有时候我们需要快速回答一棵子树的直径,或 你的当前访问异常,请进行认证后继续阅读剩余内容。 提交