树中根节点的级别是多少?

时间:2019-12-03 06:26:34

标签: data-structures tree root-node

有些文章说根节点的级别是0,而有些则说它是1。

来自https://www.gatevidyalay.com/tree-data-structure-tree-terminology/

  

在树中,从上到下的每个步骤称为树的级别。   级别计数从0开始,并在每个级别或步骤处递增1。

此处的root级别为0

http://typeocaml.com/2014/11/26/height-depth-and-level-of-a-tree/

  

要记住的重要一点是,在谈论级别时,它从1开始并且根的级别是1。在解决与级别相关的问题时,我们需要注意这一点。

所以说等级是1

我不知道哪一个是正确的。

1 个答案:

答案 0 :(得分:0)

它们只是不同的定义。通常,将节点的级别定义为距根节点的路径中的边数,这意味着根节点的级别为0;而根节点的级别为0。但是如果您希望使用基于1的索引将其定义为该路径中的位置,那么这样做就没有错,只是不寻常。

natural numbers的定义之间类似地存在分歧;大多数文本将0定义为第一个自然数,有些则将1定义为。实际上,这几乎不会造成任何问题,因为要么在使用定义之前就先声明了定义,要么可以从上下文中确定正在使用的定义,或者可以在没有任何区别的上下文中使用它。

例如,如果我说子节点的级别比其父节点的级别高一,则定义的选择无关紧要。另外,如果我说一个完整的二叉树在 h 级别有2 ^ h 个节点,那么您可以确定我是从0开始计数,而不是从1开始计数。