Binary Tree Nodes

  • + 0 comments

    Universal version working in all databases:

    select N, case when P is null then 'Root' else (case when (select COUNT(*) FROM BST WHERE P=B.N)>0 then 'Inner' else 'Leaf' end) end as Node from BST B order by N;