问斜二叉树的直径是多少(或者是右斜树的左斜)？

EN

如果这是二叉树直径的定义，那么显然需要两个叶节点。因此，如果树只有一片叶子，根据这个定义，直径是不确定的。

但是，这个定义看起来很可疑，因为它使直径成为一条路径。

BT中两个叶节点间的最长路径

当然，这甚至与以下内容不一致：

直径= max((lht + rht + 1)，max (ld，rd))；

..。因为它将直径定义为一个数字，而不是路径。

因此，至少这一定义应该是：

BT中两个叶节点间的最长路径--长度

此外，所提供的公式只给出一个递归关系，没有基本情况。如果没有基本情况，这个公式就没有定义任何东西。

所以我想强调的是你的“定义”很不稳定.

将其与图的直径(不一定是树)的定义进行比较：

• 沃尔夫勒姆： 图的直径是长度..。任意两个图顶点之间的“最长最短路径”(即最长图测地线)
• 维基百科： 图的直径是..。任何一对顶点之间的最大距离.要找到图的直径，首先要找到每对顶点之间的最短路径。这些路径的最大长度是图的直径。
• 极客为极客： 图的直径是顶点对之间的最大距离。..。解决这一问题的方法是找到所有的路径，然后找到所有路径的最大值。
• 教程点： 一个顶点到所有其他顶点之间的最大距离被认为是图G的直径。

这个定义给出的结果与您引用的定义相同，只要它涉及到至少有两片叶子的树。但是当树只有一片叶子时，这些定义就不兼容了。根据上述来源的定义，斜交二叉树的直径将是根与(唯一)叶之间的距离。

边界情况是树只有一个节点，即根。在这种情况下，图的直径将为0(根据上面的引号)。

一棵斜交树只有一片叶子，所以在这种情况下，直径不会被定义，因为它是一棵树的两片叶子之间的最长距离。