题库 软件开发 题目列表 假设使用表结构为(parent VARCHAR(6), child VARCHA...
问答题

假设使用表结构为(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

题目信息
校招真题
-
正确率
0
评论
15
点击