只有一个节点的树的高度
Sno*_*man 24 tree height binary-tree discrete-mathematics
根据维基百科,
树的高度是树中从根到最深节点的路径长度.只有一个节点(根)的(根)树的高度为零(或一).
我不明白 - 它是零还是一个(或两者)？
Jac*_*ack 34
它只是你对二叉树高度的递归描述所做的一次破坏.您可以考虑仅由0高度或1高度的节点组成的树.
如果你真的想以某种方式思考它,你可以这么想
- 如果将高度视为边数,则为0(因此单个节点没有任何边,因此为0)
- 如果您将高度视为节点计数(因此单个节点计为1),则为1
这只是描述最小树的高度,然后无论何时添加降序节点,您都会添加相关边缘,因此它会相应增加.
在维基百科提供的示例中:
该树可以具有高度4(节点)或3(边缘).这取决于您是通过边缘还是节点来计算它.
- 不，没有……树的高度是根据从根到最深节点的路径长度来测量的。路径由边和节点组成，具体来说，如果路径有 _n_ 个边，则它有 _n+1_ 个节点（这应该是相当微不足道的），这就是为什么你可以有不同的基本情况：仅由一个节点组成的路径有0 个边，但 1 个节点。 (2认同)
sup*_*cat 12
使用节点计数而不是边缘计数的一个优点是它将空情况(零节点和节点级别)与最小情况(一个节点和一个节点级别)区分开来.在某些情况下,空树不会有意义,但在其他情况下,空的尝试将是完全合法的.