國家開放大學(xué)(數(shù)據(jù)結(jié)構(gòu))章節(jié)練習(xí)(2020.05.02)

來源:考試資料網(wǎng)
參考答案:樹中所有結(jié)點(diǎn)的度的最大值
參考答案:

(1)

(2)5,6,7,8,9,10,17,18,19,21

參考答案:2n-1個(gè),因?yàn)榉侨~結(jié)點(diǎn)數(shù)比葉結(jié)點(diǎn)數(shù)少一個(gè)。
參考答案:

(1)dgbaechif
(2)abdgcefhi
(3)gdbeihfca

參考答案:線性結(jié)構(gòu);非線性結(jié)構(gòu)