嵌套集树模型SQL，直接子节点数和深度

Question

我正在尝试创建一个MySQL查询，它将返回一个节点列表，每个节点的深度以及每个节点有多少直接子节点。

原因是我需要使用“下一个可用”点填充二叉树，这意味着具有少于2个直接子节点的最高级别节点。

我发现了将返回深度的查询，并且我发现了将返回节点所具有的直接子节点数的查询，但我不足以将这两个查询组合成单个查询的SQL天才。顺便说一下，我正在使用CakePHP。

我的表格结构如下：

CREATE TABLE `nodes` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `f_id` int(11),
  `parent_id` int(11),
  `lft` int(11) DEFAULT NULL,
  `rght` int(11) DEFAULT NULL,
  `lastadd` datetime DEFAULT NULL,
  `modified` datetime DEFAULT NULL,
  `created` datetime DEFAULT NULL,
  PRIMARY KEY (`id`)
) ENGINE=MyISAM AUTO_INCREMENT=1 DEFAULT CHARSET=utf8;

我希望找到以下内容：

提供少于2个直接子节点的节点列表，按最低深度，最少子节点和最早的最后添加日期排序。

任何帮助都将不胜感激。