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

Question

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

我的树结构图

Answer 1

我建议在节点 class 中使用另一个变量 'level'，并在插入节点时找到级别。这样以后找起来就容易多了。只需获取特定节点并获取其级别变量。

Answer 2

好的，有人帮我解决了这个问题。 解决方案是将 +1 添加到我可以通过数据库获取的父级，如果父级位于树的顶部，则在 mysql.

中为其指定默认值“1”

起初我以为这都是关于数学的，但只要应用一个简单的逻辑就变得太简单了。