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