👉🏻FAST AND EASY TO UNDERSTAND SOLUTION || MySQL
IntuitionApproachComplexity
Time complexity:

Space complexity:
Code
# Intuition
<!-- Describe your first thoughts on how to solve this problem. -->

# Approach
<!-- Describe your approach to solving the problem. -->

# Complexity
- Time complexity:
<!-- Add your time complexity here, e.g. $$O(n)$$ -->

- Space complexity:
<!-- Add your space complexity here, e.g. $$O(n)$$ -->

# Code
```mysql []
# Write your MySQL query statement below
SELECT id, CASE WHEN p_id IS NULL THEN 'Root'
                WHEN id IN (SELECT DISTINCT p_id FROM Tree) THEN 'Inner'
                ELSE 'Leaf'
            END AS type
FROM Tree


```
['Database', 'MySQL']