如何在树结构中找到特定节点的级别（从上到下，升序，每个两个子）？

Question

我有树结构，每个节点必须有两个子节点才能更进一步 那么如何通过数字找出它将在树中的xyz级别（从顶部（1）开始到升序）。 我需要数学公式，所以我可以在PHP代码中应用它。

我树形结构的图像

Answer 1

我建议在节点类中使用另一个变量'level'，并在插入节点时找到该级别。因此以后更容易找到它。只需取特定节点并取其级别变量即可。

Answer 2

好的，所以有人帮我解决了这个问题。 解决方案是在父母级别添加+1，我可以通过数据库＆amp;如果父级位于树的顶部，则给它默认值＆＃34; 1＆＃34;在mysql中。

首先我认为这完全与数学有关，但仅仅应用一个简单的逻辑就变得太容易了。