标签： sql stored-procedures data-structures tree binary-tree
我有用于二叉树的SQL表。
Id |姓名| Parent_ID |
我想为传递到存储过程的参数节点计算5个级别的完整二叉树。
答案 0 :(得分：0)
在常见情况下，具有n个节点的二叉树将至少具有1 + floor（log_2（n））个级别。例如，您可以在三个级别上匹配7个节点，但是8个节点将至少花费4度，不记得是什么。对于特定种类的二叉树，您可以在较高的约束上施加更好的约束