有些文章说根节点的级别是 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
我无法理解哪个是正确的。