假设使用表结构为(parent VARCHAR(6), child VAR...

Question

假设使用表结构为(parent VARCHAR(6), child VARCHAR(6))的表来存储一颗树内所有子节点-父节点的关系。请使用SQL求出该树内每个节点的儿子节点和孙子节点(即儿子的儿子)的数量之和，输出的表结构为(node VARCHAR(6), cnt INTEGER)。没有儿子的节点不应该出现在结果中，即不应该包含cnt列为0的结果。

 

样例输入 

parent, child 

A B

A C

A D

B E

B F

E G

 

样例输出 

node, cnt 

A 5

B 3

E 1