应该是letf == 0 || right == 0，满足letf == 0 && right == 0的点应该只有根节点吧……
by Ouaoan @ 2018-07-28 10:11:47
@[渣儿](/space/show?uid=13117) left==0 && right==0难道不是叶子节点吗emmm
by lajioj @ 2018-07-28 10:13:42
距离则是如下定义
的：
节点 i 称为**外节点(external node)**，当且仅当节点 i 的左子树或右子树为空
( left(i) = NULL 或 right(i) = NULL )；节点 i 的**距离( dist( i ) )** 是节点 i 到它的后代
中，最近的外节点所经过的边数。特别的，如果节点 i 本身是外节点，则它的距
离为 0；而空节点的距离规定为-1 (dist(NULL) = -1)。在本文中，有时也提到一
棵左偏树的距离，这指的是该树根节点的距离。
——摘自IOI2005 国家集训队论文 黄源河《左 偏 树 的 特 点 及 其 应 用》
by nonanalyzer @ 2018-07-28 10:15:15
@[编程渣渣lyz](/space/show?uid=32195) 所以说题解和百科~~出锅了~~？
by lajioj @ 2018-07-28 10:16:56
left和right指的是儿子节点么……不好意思理解错了
by Ouaoan @ 2018-07-28 10:17:01
@[lajioj](/space/show?uid=59240) 或许吧
by nonanalyzer @ 2018-07-28 10:18:08
@[编程渣渣lyz](/space/show?uid=32195) 哦哦哦好吧谢谢dalao
by lajioj @ 2018-07-28 10:19:02