國(guó)家開放大學(xué)(數(shù)據(jù)結(jié)構(gòu))章節(jié)練習(xí)(2020.03.29)
來(lái)源：考試資料網(wǎng)3.填空題一棵二叉樹葉結(jié)點(diǎn)（終端結(jié)點(diǎn)）數(shù)為5，單分支結(jié)點(diǎn)數(shù)為2，該樹共有（）個(gè)結(jié)點(diǎn)。
參考答案：根結(jié)點(diǎn)；左子樹；右子樹
參考答案：從題中可知，要使C第一個(gè)且D第二個(gè)出棧，應(yīng)是A入棧，B入棧，C入棧，C出棧，D入棧。
之后可以有以下幾種情況：...
之后可以有以下幾種情況：...
7.問(wèn)答題
下列是在具有頭結(jié)點(diǎn)單向鏈表中刪除第i個(gè)結(jié)點(diǎn)的算法，請(qǐng)?jiān)诳崭駜?nèi)填上適當(dāng)?shù)恼Z(yǔ)句。
參考答案：
q=q->next；p=q->next；q->next=p->next
參考答案：堆排序；快速排序
