SQL 20251030

import%20marimo%0A%0A__generated_with%20%3D%20%220.17.6%22%0Aapp%20%3D%20marimo.App()%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_()%3A%0A%20%20%20%20import%20marimo%20as%20mo%0A%20%20%20%20return%20(mo%2C)%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_(mo)%3A%0A%20%20%20%20nav_menu%20%3D%20mo.nav_menu(%0A%20%20%20%20%20%20%20%20%7B%0A%20%20%20%20%20%20%20%20%20%20%20%20%22%2Findex.html%22%3A%20f%22%7Bmo.icon('lucide%3Ahome')%7D%20Home%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%22%2Fnotebooks%2FSQL_20251029.html%22%3A%20f%22%7Bmo.icon('lucide%3Aarrow-big-left')%7D%20Last%20Day%22%2C%0A%20%20%20%20%20%20%20%20%20%20%20%20%22%2Fnotebooks%2FSQL_20251031.html%22%3A%20f%22%7Bmo.icon('lucide%3Aarrow-big-right')%7D%20Next%20Day%22%2C%0A%20%20%20%20%20%20%20%20%7D%2C%0A%20%20%20%20%20%20%20%20orientation%3D%22horizontal%22%2C%0A%20%20%20%20)%0A%20%20%20%20nav_menu%0A%20%20%20%20return%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_(mo)%3A%0A%20%20%20%20mo.md(r%22%22%22%0A%20%20%20%20%23%23%23%20LeetCode%203054%0A%0A%20%20%20%20Table%3A%20Tree%0A%0A%20%20%20%20%7C%20Column%20Name%20%7C%20Type%20%7C%0A%20%20%20%20%7C-------------%7C------%7C%0A%20%20%20%20%7C%20N%20%20%20%20%20%20%20%20%20%20%20%7C%20int%20%20%7C%0A%20%20%20%20%7C%20P%20%20%20%20%20%20%20%20%20%20%20%7C%20int%20%20%7C%0A%0A%20%20%20%20N%20is%20the%20column%20of%20unique%20values%20for%20this%20table.%20Each%20row%20includes%20N%20and%20P%2C%20where%20N%20represents%20the%20value%20of%20a%20node%20in%20Binary%20Tree%2C%20and%20P%20is%20the%20parent%20of%20N.%0A%0A%20%20%20%20Write%20a%20solution%20to%20find%20the%20node%20type%20of%20the%20Binary%20Tree.%20Output%20one%20of%20the%20following%20for%20each%20node%3A%0A%0A%20%20%20%20-%20Root%3A%20if%20the%20node%20is%20the%20root%20node.%0A%20%20%20%20-%20Leaf%3A%20if%20the%20node%20is%20the%20leaf%20node.%0A%20%20%20%20-%20Inner%3A%20if%20the%20node%20is%20neither%20root%20nor%20leaf%20node.%0A%0A%20%20%20%20Return%20the%20result%20table%20ordered%20by%20node%20value%20in%20ascending%20order.%0A%20%20%20%20%22%22%22)%0A%20%20%20%20return%0A%0A%0A%40app.cell%0Adef%20_()%3A%0A%20%20%20%20%22%22%22%0A%20%20%20%20SELECT%20DISTINCT%0A%20%20%20%20%20%20%20%20t1.N%2C%0A%20%20%20%20%20%20%20%20CASE%0A%20%20%20%20%20%20%20%20%20%20%20%20WHEN%20t1.P%20IS%20NULL%20THEN%20'Root'%0A%20%20%20%20%20%20%20%20%20%20%20%20WHEN%20t2.P%20IS%20NULL%20THEN%20'Leaf'%0A%20%20%20%20%20%20%20%20%20%20%20%20ELSE%20'Inner'%0A%20%20%20%20%20%20%20%20END%20AS%20Type%0A%20%20%20%20FROM%0A%20%20%20%20%20%20%20%20Tree%20t1%0A%20%20%20%20%20%20%20%20%20%20%20%20LEFT%20JOIN%20Tree%20t2%20ON%20t1.N%20%3D%20t2.P%0A%20%20%20%20ORDER%20BY%0A%20%20%20%20%20%20%20%201%3B%0A%20%20%20%20%22%22%22%0A%20%20%20%20return%0A%0A%0A%40app.cell%0Adef%20_()%3A%0A%20%20%20%20import%20pandas%20as%20pd%0A%0A%20%20%20%20def%20binary_tree_nodes(tree%3A%20pd.DataFrame)%20-%3E%20pd.DataFrame%3A%0A%20%20%20%20%20%20%20%20df%20%3D%20pd.merge(tree%2C%20tree%2C%20how%3D%22left%22%2C%20left_on%3D%22N%22%2C%20right_on%3D%22P%22)%0A%0A%20%20%20%20%20%20%20%20def%20check_nodes(row)%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20if%20pd.isna(row%5B%22P_x%22%5D)%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20return%20%22Root%22%0A%20%20%20%20%20%20%20%20%20%20%20%20elif%20pd.isna(row%5B%22P_y%22%5D)%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20return%20%22Leaf%22%0A%20%20%20%20%20%20%20%20%20%20%20%20else%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20return%20%22Inner%22%0A%0A%20%20%20%20%20%20%20%20df%5B%22Type%22%5D%20%3D%20df.agg(check_nodes%2C%20axis%3D1)%0A%20%20%20%20%20%20%20%20df%20%3D%20df%5B%5B%22N_x%22%2C%20%22Type%22%5D%5D.rename(columns%3D%7B%22N_x%22%3A%20%22N%22%7D).drop_duplicates().sort_values(%22N%22)%0A%20%20%20%20%20%20%20%20return%20df%0A%20%20%20%20return%0A%0A%0Aif%20__name__%20%3D%3D%20%22__main__%22%3A%0A%20%20%20%20app.run()%0A