有些文章说根节点的级别是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 的索引将其定义为该路径中的位置，那么这样做并没有错，只是不寻常。
自然数的定义之间也存在类似的分歧;大多数文本定义0是第一个自然数，有人说1是。在实践中，这几乎不会产生任何问题，因为要么在使用定义之前说明定义，要么您可以从上下文中找出正在使用的定义，或者在没有区别的上下文中使用定义。
例如，如果我说子节点的级别比其父节点的级别多 1，那么定义的选择就无关紧要了。或者，如果我说一个完整的二叉树在级别 h有 2^h节点，那么你可以确定我从 0 而不是 1 开始计数。