二叉树节点计数

Question

我想算A（BC，F，G，G）。即A左侧有5个孩子，A

左侧

      A                           B                           F

   b        D               F            G

 C             E

我的表结构是：

MAIN         CHILD           SIDE              POSTION
A            NULL            NULL              0
A            B               LEFT              1
A            D               RIGHT             1
B            F               LEFT              1 

Answer 1

我不确定我是否收到你的问题，但这是不是这样？

select count(*) from (select child_id from my_table group by child_id)

这将返回具有父节点的节点的计数（即，是任何节点的子节点）。