树中根节点的级别是什么?

问题描述 投票:0回答:1

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

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

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

这里的根级别为0

并且在http://typeocaml.com/2014/11/26/height-depth-and-level-of-a-tree/中>

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

所以它说等级是1

我不知道哪个是正确的。

[有些文章说根节点的级别是0,而有些人说它是1。来自https://www.gatevidyalay.com/tree-data-structure-tree-terminology/在树中,从上到下的每个步骤都是称为...

data-structures tree root-node
1个回答
0
投票

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

© www.soinside.com 2019 - 2024. All rights reserved.