BInary Tree Solution

Author: amitverma80

Medium/Binary Tree Nodes-1.sql

@@ -0,0 +1,6 @@
+SELECT BS.N, CASE WHEN BS.P IS NULL THEN 'Root'
+        WHEN EXISTS (SELECT B.P FROM BST B WHERE B.P = BS.N) THEN 'Inner'        
+        ELSE 'Leaf'
+    END
+FROM BST AS BS
+ORDER BY BS.N

Medium/Binary Tree Nodes-2.sql

@@ -0,0 +1,6 @@
+SELECT N, 'Root' FROM BST WHERE P IS NULL
+UNION
+SELECT N, 'Inner' FROM BST WHERE N  IN (SELECT P FROM BST) AND P IS NOT NULL
+UNION 
+SELECT N, 'Leaf' FROM (
+SELECT N FROM BST EXCEPT SELECT P FROM BST) TMP