理解节点类型：

• 根节点：没有父节点（p_id为null）。
• 内部节点：既不是叶子节点，也不是根节点。
• 叶子节点：没有子节点。

编写SQL语句：

SELECT id,
       CASE
           WHEN p_id IS NULL THEN 'Root'
           WHEN id IN (SELECT p_id FROM tree) THEN 'Inner'
           ELSE 'Leaf'
       END AS NodeType
FROM tree
ORDER BY id ASC;

分析SQL语句：

• SELECT id, CASE ... AS NodeType：选择节点编号和节点类型。
• CASE ... END：判断节点类型：
  • 当p_id为null时，节点为Root。
  • 当节点id存在于子节点列表（p_id）中，则节点为Inner。
  • 否则，节点为Leaf。
• ORDER BY id ASC：按节点编号排序。