1.具有n個結(jié)點的二叉樹采用鏈接結(jié)構(gòu)存儲，鏈表中存放NULL指針域的個數(shù)為（n+1）。
2.串是（任意有限個字符構(gòu)成的序列）。
3.在一棵二叉樹的二叉鏈表中，空指針域數(shù)等于非空指針域數(shù)加（2）。
4.某二叉樹的前序和后序序列正好相反，則該二叉樹一定是什么二叉樹(高度等于其結(jié)點數(shù))。
5.對于棧操作數(shù)據(jù)的原則是（后進(jìn)先出 ）
6.若長度為n的非空線性表采用順序存儲結(jié)構(gòu)，刪除表的第i個數(shù)據(jù)元素，首先需要移動表中數(shù)據(jù)元素的個數(shù)是（n-i ）。
7.在非空二叉樹的中序遍歷序列中，二叉樹的根結(jié)點的左邊應(yīng)該(只有左子樹上的所有結(jié)點)。
8.排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法稱為(插入排序)。
9.若一棵二叉樹具有45個度為2的結(jié)點，6個度為1的結(jié)點，則度為0的結(jié)點個數(shù)是（46）。
10.某二叉樹的前序和后序序列正好相同，則該二叉樹一定是什么樣的二叉樹(空或只有一個結(jié)點)。
11.在一個有向圖中，所有頂點的入度之和等于所有邊數(shù)（4）倍。
12.串是（任意有限個字符構(gòu)成的序列）。
13.對于棧操作數(shù)據(jù)的原則是（后進(jìn)先出）
14.設(shè)輸入序列為A,B,C,D,借助一個棧不可以得到的輸出序列是(D,A,B,C )。
15.結(jié)點前序為xyz的不同二叉樹，所具有的不同形態(tài)為(5)。