問答題

畫出以下所示各二叉樹的二叉鏈表。


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題樹使用孩子鏈表的存儲結(jié)構(gòu)的優(yōu)點之一是（）比較方便。

A.判斷兩個指定結(jié)點是不是兄弟
B.找指定結(jié)點的雙親
C.判斷指定結(jié)點在第幾層
D.計算指定結(jié)點的度數(shù)

4.單項選擇題若以第二種方法表示循環(huán)隊列，循環(huán)隊列的隊空條件為（）。

A.（Q.rear+1）%QueueSize==（Q.front+1）%QueueSize；
B.（Q.rear+1）%QueueSize==Q.front+1；
C.（Q.rear+1）%QueueSize==Q.front；
D.Q.rear==Q.front；

5.單項選擇題若以第二種方法表示循環(huán)隊列，循環(huán)隊列的隊滿條件為（）。

A.（Q.rear+1）%QueueSize==（Q.front+1）%QueueSize；
B.（Q.rear+1）%QueueSize==Q.front+1；
C.（Q.rear+1）%QueueSize==Q.front；
D.Q.rear==Q.front；

6.單項選擇題若以第二種方法表示循環(huán)隊列，循環(huán)隊列的出隊操作為（）。

A.Q.fornt=（Q.front+1）%QueueSize；
B.Q.fornt=Q.front+1；
C.Q.rear=（Q.rear+1）%QueueSize；
D.Q.rear=Q.rear+1；

7.單項選擇題若以第二種方法表示循環(huán)隊列，循環(huán)隊列的入隊操作應(yīng)為（）。

A.Q.rear=Q.rear+1；sq.data[Q.rear]=x；
B.Q.data[Q.rear]=x；Q.rear=Q.rear+1；
C.Q.rear=（Q.rear+1）%QueueSize；Q.data[Q.rear]=x；
D.Q.data[Q.rear]=x；Q.rear=（Q.rear+1）%QueueSize；

8.單項選擇題設(shè)一個棧的進棧序列是6，5，4，3，2，1，則不是合法的出棧序列為（）。

A.5，4，3，6，1，2
B.4，5，3，1，2，6
C.3，4，6，5，2，1
D.2，3，4，1，5，6