國(guó)家開(kāi)放大學(xué)(數(shù)據(jù)結(jié)構(gòu))章節(jié)練習(xí)(2020.05.02)
來(lái)源：考試資料網(wǎng)1.填空題樹(shù)的度是指（）。
參考答案：樹(shù)中所有結(jié)點(diǎn)的度的最大值
參考答案：s->next=hs；
4.問(wèn)答題給定數(shù)列{8，17，5，9，21，10，7，19，6}，依次取序列中的數(shù)構(gòu)造一棵二叉排序樹(shù)。并對(duì)上述二叉樹(shù)給出中序遍歷得到的序列。
參考答案：
（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è)。
7.問(wèn)答題
如圖所示的二叉樹(shù)，給出中序遍歷序列、先序遍歷序列和后序遍歷序列。
參考答案：
（1）dgbaechif
（2）abdgcefhi
（3）gdbeihfca
參考答案：線性結(jié)構(gòu)；非線性結(jié)構(gòu)
