有些文章说根节点的级别是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/在树中,从上到下的每个步骤都是称为...
它们只是不同的定义。通常,将节点的级别定义为距根节点的路径中的边数,这意味着根节点的级别为0;而根节点的级别为0。但是,如果您希望使用基于1的索引将其定义为该路径中的位置,那么这样做就没有错,只是不寻常。