Binary Tree Nodes

  • + 0 comments

    MS SQL SERVER left join

    select distinct b1.N, CASE WHEN b1.P is null THEN "Root" WHEN b2.N is null THEN "Leaf" WHEN b2.N is not null THEN "Inner" END as NodeType from BST b1 left join BST b2 on b1.N=b2.P order by b1.N