問答題
【簡(jiǎn)答題】設(shè)有采用二元組表示的數(shù)據(jù)邏輯結(jié)構(gòu)S=(D,R),其中D={a,b,…,i},R={(a,b),(a,c),(c,d),(c,f),(f,h),(d,e),(f,g),(h,i)},問相對(duì)于關(guān)系R,哪些結(jié)點(diǎn)是開始結(jié)點(diǎn),哪些結(jié)點(diǎn)是終端結(jié)點(diǎn)?
答案:
該邏輯結(jié)構(gòu)為樹形結(jié)構(gòu),其中a結(jié)點(diǎn)沒有前驅(qū)結(jié)點(diǎn),稱為根結(jié)點(diǎn),b、e、g、i結(jié)點(diǎn)沒有后繼結(jié)點(diǎn),是終端結(jié)點(diǎn),也稱為葉子結(jié)點(diǎn)。