假设使用结构为(parent varchar(6), child varc...

发布于 2022-03-03 16:46:31

假设使用结构为(parent varchar(6), child varchar(6))的表来存储一颗树内所有子节点-父节点的关系。请使用SQL统计出该树内每个节点的儿子节点和孙子节点(即儿子的儿子)的数量之和。没有儿子且没有孙子的节点不应该出现在结果中。

 

样例输入

parent, child

A B

A C

A D

B E

B F

E G

 

样例输出

node, cnt

A 5

B 3

关注者
0
被浏览
33
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看