國家開放大學(xué)(數(shù)據(jù)結(jié)構(gòu))章節(jié)練習(xí)(2020.03.29)
來源:考試資料網(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入棧。
之后可以有以下幾種情況:...
之后可以有以下幾種情況:...
參考答案:
q=q->next;p=q->next;q->next=p->next
參考答案:堆排序;快速排序
