标记二叉树节点的类型（根/内部/叶子）
中等#树#自连接#case#节点类型
题目描述
给定树表 tree(id, p_id)，p_id 为父节点 id；根节点的 p_id 为 NULL。
要求：为每个节点标注类型——Root（无父）、Leaf（无子）、Inner（既有父又有子）。
示例数据
| id | p_id |
|---|---|
| 1 | NULL |
| 2 | 1 |
| 3 | 1 |
| 4 | 2 |
| 5 | 2 |
期望：1→Root、2→Inner、3→Leaf、4→Leaf、5→Leaf。
动手写一遍自测 · 不执行
括号自动补全 · Tab 缩进 · Shift+Tab 反缩进 · 回车自动缩进 · 草稿仅存在本机
登录后可以选中正文添加批注（仅自己可见）。
评论 (0)
登录后参与评论。
还没有评论，来做第一个。