亚洲校园春色另类激情,国产一区二区三区99热

問答題若具有n個結(jié)點(diǎn)的非空二叉樹采用二叉鏈表作為存儲結(jié)構(gòu)，則鏈表中一共有n+1個指針域存放NULL。請寫出該結(jié)論的推導(dǎo)過程。

1.問答題某堆棧初始為空，符號PUSH和POP分別表示1次進(jìn)棧操作和1次出棧操作。對于進(jìn)棧序列a，b，c，d，e，經(jīng)過PUSH， PUSH， POP， PUSH， POP， PUSH， PUSH時，得到的出棧序列是什么？

2.填空題對序列（50，72，28，39，81，15）中的元素按值從小到大進(jìn)行排序，若已知第1趟排序的結(jié)果是（15，72，28，39，50，81），則可以斷定采用的排序方法是（）