标签: graph binary-tree depth-first-search tree-traversal
在二叉树中,如果有两条相同长度的路径长于其他路径的其他路径,如何确定哪条路径最长?基本上,没有一条路径是最长的...你只选择其中一条路径,还是第一个或最后一条遇到的路径?
答案 0 :(得分:0)
如果您只需要树的最长路径并且找到两个等长的路径,那么它们都被认为是该树的最长路径,并且最长路径的长度将等于其中任何一个的长度。