树的最长路径

思路:ios 在遍历时,随便以一个结点为根节点,后续遍历便可。由于是多叉树,在求其到其它结点的最大深度时,要用两个变量first和second,表示该结点到其它结点的最大深度和次大深度。在以某个结点为根节点的树中,最远两个结点的距离为first+secondc++ 代码实现:spa #include <bits/stdc++.h> using namespace std; typedef long
相关文章
相关标签/搜索