文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給定一個表 tree，id 是樹節點的編號， p_id 是它父節點的 id 。

+----+------+ | id | p_id | +----+------+ | 1 | null | | 2 | 1 | | 3 | 1 | | 4 | 2 | | 5 | 2 | +----+------+ 樹中每個節點屬于以下三種類型之一：葉子：如果這個節點沒有任何孩子節點。 根：如果這個節點是整棵樹的根，即沒有父節點。 內部節點：如果這個節點既不是葉子節點也不是根節點。

寫一個查詢語句，輸出所有節點的編號和節點的類型，
并將結果按照節點編號排序。上面樣例的結果為：

+----+------+ | id | Type | +----+------+ | 1 | Root | | 2 | Inner| | 3 | Leaf | | 4 | Leaf | | 5 | Leaf | +----+------+解釋 節點 '1' 是根節點，因為它的父節點是 NULL ，同時它有孩子節點 '2' 和 '3' 。 節點 '2' 是內部節點，因為它有父節點 '1' ，也有孩子節點 '4' 和 '5' 。 節點 '3', '4' 和 '5' 都是葉子節點，因為它們都有父節點同時沒有孩子節點。 樣例中樹的形態如下：1/ \2 3/ \4 5注意 如果樹中只有一個節點，你只需要輸出它的根屬性。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/tree-node
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

# Write your MySQL query statement below select id, case when p_id is null then 'Root'when id in (select p_id from tree) then 'Inner'else 'Leaf' endas Type from tree order by id

437 ms

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode MySQL 608. 树节点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。