親子関係のデータをグループ分けする

Question

前提・実現したいこと

親子関係が与えられているデータから、要素をグループ分けして、任意の要素がどのグループに属しているかを調査するプログラムを作りたいと思っています。

グループ分けの定義としては以下の通りです
親子関係で繋がっている末端の要素をグループ名として、そこに繋がる要素をグループの要素とする。下図のような場合以下のようなグループ分けとなる。
AーBーCーDーE
｜
ーFーGーH
｜
ーIーJーK
｜
ーLーM

Eグループ：ABCD
Hグループ：ABCFG
Kグループ：ABCIJK
Mグループ：ABCILM

親子関係は以下のようなテーブルです。
Child, Parent
A,ー
B,A
C,B
D,C
E,D
F,C
G,F
H,G
I,C
J,I
K,J
L,I
M,L

試したこと

要素がどのグループに属するかについては以下のコードで調べられそうなのですが、
そもそもの親子関係のテーブルからグループわけする部分が手も足も出ないためアドバイス頂けますと幸いです。

E=set('ABCD')
H=set('ABCFG')
K=set('ABCIJK')
M=set('ABCILM')

GroupDict = {'E': E, 'H': H, 'K': K, 'M': M}

# Yousoがどのグループに属しているか調べる

Youso = input()
found = []
for k, v in GroupDict.items():
    if Youso in v:
        found.append(k)
print(Youso, 'のグループは', found) 

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Answer 1

以下のコードでいけそうです。

# グループ＝末尾の要素を取得
def get_group( node, children, group):
    cs = children[node]

    # 子供なし＝末尾
    if not cs:
        return group + [node]

    # 子供の数だけグループがある
    for c in cs:
        group = get_group(c, children, group)

    return group

# グループ取得に必要なデータを生成
children = dict() # キー=ノード, 値=子供たち
table = [('A',''),('B','A'),('C','B'),('D','C'),('E','D'),('F','C'),('G','F'),('H','G'),('I','C'),('J','I'),('K','J'),('L','I'),('M','L')]
for l in table:
    node, parent = l[0], l[1]
    if not node in children:
        children[node] = []
    if parent:
        children[parent].append(node)

# A～Lのグループ表示
for n in range(ord('A'), ord('M')):
    n = chr(n)
    print('{}->{}'.format(n, get_group(n, children, [])))

Comments

[biginner_]

早急に回答いただきありがとうございます。
教えていただいたコードで意図通りの結果が出せました。