Binary Tree Nodes

  • + 0 comments

    select * from (

    SELECT CAST(A.N AS VARCHAR) +' Leaf' as n FROM ( SELECT N FROM BST EXCEPT SELECT P FROM BST ) AS A

    UNION

    SELECT CAST(N AS VARCHAR) +' Root' as n FROM BST WHERE P IS NULL

    UNION

    SELECT CAST(B.N AS VARCHAR) +' Inner' as n FROM (

    SELECT N FROM BST WHERE P IS not NULL INTERSECT SELECT P FROM BST
    ) AS B ) as X order by cast(left(x.n,2) as int);