如何计算特定级别上选定用户下的节点数？

Question

我有一个 MySQL 数据库，我将用户记录存储在下面的表结构中

User_mst
-------------------
id
user_name
parent_id
left_id
right_id
position       (keyword "left", "right" as string)
node_level

我将用户记录存储在二叉树结构中，也就是说每个节点（用户）下最多有2个子节点。

从这个结构中，我想创建一个函数

输入：

1.user_id
2.level
3.position

输出应该是：

给定user_id、给定level和给定position下的节点数。

例如如果函数如下所示

get_nodes(3, 4, 'left');

然后它应该返回： 在级别 4

的用户 ID 3 下有 X 个节点

我认为我必须构建一个将递归处理的函数，尽管我想要建议。

请帮我建立这个功能。使用任何编程语言，例如 C、PHP 等。 我只是在这里寻找逻辑。

这里是创建表的 SQL 和一些示例插入语句：

http://paste.ubuntu.com/1218345/

提前致谢

Answer 1

如果你只是在寻找逻辑，那么伪 C 代码应该没问题：

struct NodeStructure
{
  int ID;
  int leftID;
  int rightID;
  int level;
  ...
};

int countChildren( int nodeID, int level )
{
  NodeStructure * node = find( nodeID );

  if( node == NULL )
    return 0;

  if( node.level == level )
    return 1;

  return countChildren( x.leftID, level ) + countChildren( x.rightID, level );

}

NodeStructure * find( int nodeID )
{
  // SQL CODE:
  // SELECT * FROM User_mst WHERE id = nodeID;

  // if( /* node has been found */ )
    // fill NodeStructure
  // else
    // return NULL;
}