叶子节点没有子节点

背景说明
需求：MySQL树形结构， 根据指定的节点，获取其下属的所有叶子节点。
叶子节点：如果一个节点下不再有子节点，则为叶子节点。
问题分析
1、可以使用类似Java这种面向对象的语言，对节点集合进行逻辑处理，获取叶子节点。
2、直接自定义MySQL函数 getLeafNodeList，通过两层while循环，实现对指定节点的所有叶子节点进行查询。
功能实现
1、创建数据表
1)表结构截图如下(此处简单建一张表t_tree，id主键自增，uuid表示本节点，parent_uuid表示父节点)：
2)建表语句如下：
/*Navicat Premium Data Transfer
Source Server         : localhost
Source Server Type    : MySQL
Source Server Version : 50724
Source Host           : localhost:3306
Source Schema         : test_db
Target Server Type    : MySQL
Target Server Version : 50724
File Encoding         : 65001
Date: 07/05/2019 21:04:57*/
SETNAMES utf8mb4;SET FOREIGN_KEY_CHECKS = 0;--------------------------------Table structure for t_tree------------------------------
DROP TABLE IF EXISTS`t_tree`;CREATE TABLE`t_tree`  (
`id`int(20) NOT NULLAUTO_INCREMENT,
`uuid`int(20) NULL DEFAULT NULL,
`parent_uuid`int(20) NULL DEFAULT NULL,PRIMARY KEY(`id`) USING BTREE
) ENGINE= InnoDB AUTO_INCREMENT = 14 CHARACTER SET = utf8 COLLATE = utf8_general_ci ROW_FORMAT =Dynamic;--------------------------------Records of t_tree------------------------------
INSERT INTO `t_tree` VALUES (1, 1, 0);INSERT INTO `t_tree` VALUES (2, 2, 0);INSERT INTO `t_tree` VALUES (3, 3, 0);INSERT INTO `t_tree` VALUES (4, 11, 1);INSERT INTO `t_tree` VALUES (5, 12, 1);INSERT INTO `t_tree` VALUES (6, 21, 2);INSERT INTO `t_tree` VALUES (7, 22, 2);INSERT INTO `t_tree` VALUES (8, 211, 21);INSERT INTO `t_tree` VALUES (9, 221, 22);INSERT INTO `t_tree` VALUES (10, 222, 22);INSERT INTO `t_tree` VALUES (11, 223, 22);INSERT INTO `t_tree` VALUES (12, 2231, 223);INSERT INTO `t_tree` VALUES (13, 2232, 223);SET FOREIGN_KEY_CHECKS = 1;
3)表数据结构如下：
4)树形结构如下图：
2、编写查询叶子节点函数 getLeafNodeList，如下：
CREATE DEFINER=`root`@`localhost` FUNCTION `getLeafNodeList`(`nodeId` int) RETURNS varchar(1000) CHARSET utf8BEGIN
DECLARE leafNodeList VARCHAR(1000);    # 返回叶子节点结果集DECLARE tempChild VARCHAR(1000);       # 临时存放子节点DECLARE count int;                     # 计算节点下是否有节点，count = 0表示为叶子节点DECLARE tempLeaf VARCHAR(1000);        # 临时存放可能的叶子节点DECLARE leafNode VARCHAR(1000);        # 存放叶子节点SET leafNodeList = ‘‘;SET tempChild = CAST(nodeId as CHAR);  # 将int类型转换为String类型WHILE tempChild is not nullDO         # 外层循环，用于查询节点下所有的子节点SET tempLeaf =tempChild;          # 临时存放节点，用于内层循环判定是否为叶子节点，避免影响外层循环使用 tempChildWHILE LENGTH(tempLeaf) > 0DO      # 内层循环，用于判断外层查询到的子节点是否为叶子节点SET leafNode = SUBSTRING_INDEX(tempLeaf, ‘,‘, 1);  # 假定逗号分隔的第一个为叶子节点select count(uuid) INTO count from t_tree where parent_uuid =tempLeaf;   # 查询该节点下是否有子节点IF count = 0 THEN
SET leafNodeList = CONCAT(leafNodeList, ‘,‘, leafNode);   # 如果该节点下没有子节点，则认为是叶子节点，存入到返回结果中END IF;SET tempLeaf = SUBSTRING(tempLeaf, LENGTH(leafNode) + 2);     # 将第一个节点截取掉，继续识别剩余的节点END WHILE;SELECT GROUP_CONCAT(uuid) INTO tempChild FROM t_tree where FIND_IN_SET(parent_uuid, tempChild) > 0;  # 查询节点下所有子节点END WHILE;RETURN SUBSTRING(leafNodeList, 2);     # 将返回结果进行处理，截取掉结果集前面的逗号END
其中，用到了很多MySQL的系统函数，如：CAST，SUBSTRING，SUBSTRING_INDEX，CONCAT，GROUP_CONCAT，FIND_IN_SET。
3、调用函数
select getLeafNodeList(1) as leafNodeList;
0)查询节点0 的叶子节点：从树形图可以看到，叶子节点应该是3,11,12,211,221,222,2231,2232
1)查询节点1 的叶子节点：从树形图可以看到，叶子节点应该是11,12
2)查询节点2 的叶子节点：从树形图可以看到，叶子节点应该是211,221,222,2231,2232
3)查询节点3 的叶子节点：从树形图可以看到，叶子节点应该是3
问题总结
该问题核心点是内层循环查找叶子节点，按照上面的表数据和截图，阅读SQL函数，很好理解。
希望能帮到需要帮助的同行，谢谢。
PS：
如果需要 根据指定的节点，获取其下属的所有子节点(包含路径上的所有枝干节点和叶子节点)。
请参考本人的另一篇博文：
原文：https://www.cnblogs.com/miracle-luna/p/10828476.html

求二叉树中叶子节点的个数
面试题二叉树
题目描述
求二叉树中叶子节点的个数。
叶子节点的定义:如果一个节点既没有左孩子，也没有右孩子，则该节点为叶子节点。
示例:
3
/ \
9  20
/  \
15   7
在这个二叉树中，叶子节点有 9,15,7，所以返回 3。
Java 实现
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x;
}
}
class Solution {
public int getLeafCount(TreeNode root) {
if (root == null) {
return 0;
}
if (root.left == null && root.right == null) {
// 输出叶子节点
System.out.println("leaf nodes:" + root.val);
return 1;
}
return getLeafCount(root.left) + getLeafCount(root.right);
}
}
public class Test {
public static void main(String[] args) {
Solution tree = new Solution();
/* create a tree */
TreeNode root = new TreeNode(3);
root.left = new TreeNode(9);
root.right = new TreeNode(20);
root.right.left = new TreeNode(15);
root.right.right = new TreeNode(7);
System.out.println(tree.getLeafCount(root));
}
}
运行结果
leaf nodes:9
leaf nodes:15
leaf nodes:7
3
相似题目
参考资料

129. 求根到叶子节点数字之和
给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。
例如，从根到叶子节点路径 1->2->3 代表数字 123。
计算从根到叶子节点生成的所有数字之和。
说明: 叶子节点是指没有子节点的节点。
示例 1:
输入: [1,2,3]
1
/ \
2   3
输出: 25
解释:
从根到叶子节点路径 1->2 代表数字 12.
从根到叶子节点路径 1->3 代表数字 13.
因此，数字总和 = 12 + 13 = 25.
示例 2:
输入: [4,9,0,5,1]
4
/ \
9   0
/ \
5   1
输出: 1026
解释:
从根到叶子节点路径 4->9->5 代表数字 495.
从根到叶子节点路径 4->9->1 代表数字 491.
从根到叶子节点路径 4->0 代表数字 40.
因此，数字总和 = 495 + 491 + 40 = 1026.
class Solution {
static int sum;
public int sumNumbers(TreeNode root) {
sum = 0;
childSum(0, root);
return sum;
}
public static void  childSum(int val, TreeNode root) {
if(root == null) return;
int k = (val * 10 + root.val) ;
if(root.left == null && root.right == null) {
sum += k;
}
childSum(k, root.left);
childSum(k, root.right);
}
}