树什么时候高度长得最快,什么时候直径是宽还是长长得最快,会一直长么

给定一棵二叉树你需要计算它嘚直径是宽还是长长度。一棵二叉树的直径是宽还是长长度是任意两个结点路径长度中的最大值这条路径可能穿过根结点。

注意:两结點之间的路径长度是以它们之间边的数目表示


解法一:递归/深搜(这道题不适合迭代)

我要回帖

更多关于 长和宽哪个是直径 的文章

 

随机推荐