LeetCode - 树节点

15.树节点

链接:https://leetcode-cn.com/problems/tree-node/

--方法一
select
    a.id ,
   (case
    --当atree.p_id is null时说明他没有父节点,所以证明他是这棵树的根节点
        when tree.id = (select atree.id FROM tree atree where atree.p_id IS NULL)
          then 'Root'
    --当它本身的节点可以在其他节点的父节点中找到,说明他是一个中间节点
        when tree.id IN (select atree.p_id FROM tree atree)
          THEN 'Inner'
    --不满足上述条件说明它是一个叶子节点
        else 'Leaf'
   end )as Type
from
    tree a
order by id
;

--方法二
select a.id,
    if(isnull(a.p_id) ,'Root',
    if(a.id in (SELECT a.p_id FROM tree a) ,'Inner','Leaf'))
 as 'Type'
from tree a;