SQL每日一題(20200728)
點擊關注上方“SQL數(shù)據(jù)庫開發(fā)”,
設為“置頂或星標”,第一時間送達干貨
題目
給定一個表 tree,id 是樹節(jié)點的編號, p_id 是它父節(jié)點的 id 。

樹中每個節(jié)點屬于以下三種類型之一:葉子:如果這個節(jié)點沒有任何孩子節(jié)點。根:如果這個節(jié)點是整棵樹的根,即沒有父節(jié)點。內(nèi)部節(jié)點:如果這個節(jié)點既不是葉子節(jié)點也不是根節(jié)點。? 寫一個查詢語句,輸出所有節(jié)點的編號和節(jié)點的類型,并將結(jié)果按照節(jié)點編號排序。上面樣例的結(jié)果為:?

解釋
節(jié)點 '1' 是根節(jié)點,因為它的父節(jié)點是 NULL ,同時它有孩子節(jié)點 '2' 和 '3' 。節(jié)點 '2' 是內(nèi)部節(jié)點,因為它有父節(jié)點 '1' ,也有孩子節(jié)點 '4' 和 '5' 。節(jié)點 '3', '4' 和 '5' 都是葉子節(jié)點,因為它們都有父節(jié)點同時沒有孩子節(jié)點。注意
如果樹中只有一個節(jié)點,你只需要輸出它的根屬性。
——End——
后臺回復關鍵字:1024,獲取一份精心整理的技術干貨 后臺回復關鍵字:進群,帶你進入高手如云的交流群。 推薦閱讀
這是一個能學到技術的公眾號,歡迎關注 點擊「閱讀原文」了解SQL訓練營
評論
圖片
表情
