Leetcode 608. Tree Node

Given a table of node ids and parent ids forming a valid tree, classify each node as "Root" (p_id is null), "Leaf" (no children, i.e., id never appears as a p_id) or "Inner" (has a parent and at least one child).