日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【簡答題】若具有n個結點的非空二叉樹采用二叉鏈表作為存儲結構，則鏈表中一共有n+1個指針域存放NULL。請寫出該結論的推導過程。

答案：鏈表中一共有2n個指針域。已知具有n個結點的非空二叉樹的分支總數(shù)為n-1，而每一個分支對應一個指針，因此，有2n-(n-...

你可能感興趣的試題

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

答案：得到的出棧序列是b,c

對序列（50，72，28，39，81，15）中的元素按值從小到大進行排序，若已知第1趟排序的結果是（15，72，28，39，50，81），則可以斷定采用的排序方法是（）

答案：堆積排序法