第一題、單項選擇題（每題1分，5道題共5分）
1、二叉樹的第i（i≥1）層上至多有＿＿＿＿＿B＿＿＿個結(jié)點。
A、2^i B、2^(i-1)
C、i+1 D、2i-1
2、樹最適合表示＿＿＿＿＿C＿＿＿。
A、有序數(shù)據(jù)元素 B、無序數(shù)據(jù)元素
C、元素之間具有分支層次關(guān)系的數(shù)據(jù) D、元素之間無聯(lián)系的數(shù)據(jù)
3、設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為＿＿A＿＿＿＿＿＿。
A、2h-1 B、2h
C、2h+1 D、h+1
4、具有100個結(jié)點的完全二叉樹的深度為＿＿＿B＿＿＿＿＿。
A、6 B、7
C、8 D、9
5、已知二叉樹的后序遍歷序列是dabec,中序遍歷序列是debac,則它的先序遍歷序列是＿＿＿D＿＿＿＿＿。
A、acbed B、decab
C、deabc D、cedba
第二題、多項選擇題（每題2分，5道題共10分）
1、樹可采用的存儲結(jié)構(gòu)有＿＿＿＿BCD＿＿＿＿。
A、順序結(jié)構(gòu)
B、多重鏈表
C、二叉鏈表
D、孩子鏈表
2、森林的遍歷方式有＿＿＿＿AB＿＿＿＿
A、先序遍歷
B、中序遍歷
C、后序遍歷
D、層序遍歷
3、樹型結(jié)構(gòu)的特點是：任意一個結(jié)點＿＿＿＿BC＿＿＿＿。
A、可以有多個前驅(qū)
B、可以有多個后繼
C、只有一個前驅(qū)
D、只有一個后繼
4、將一個有50個結(jié)點的完全二叉樹按層序編號（根編號為1），則編號為 25的結(jié)點＿＿＿AD＿＿＿＿＿。
A、有左孩子
B、有右孩子
C、無左孩子
D、無右孩子
5、用二叉樹的＿＿＿ACD＿＿＿＿＿序列可唯一的確定一棵二叉樹。
A、先序和中序
B、先序和后序
C、后序和中序
D、層序和中序
第三題、判斷題（每題1分，5道題共5分）
1、二叉樹按某種順序線索化后，任意結(jié)點均有指向其前驅(qū)和后繼的線索。F
正確 錯誤
2、n個葉子的Huffman樹共有2n-1個結(jié)點。T
正確 錯誤
3、中序遍歷中序線索二叉樹時不必使用棧。T
正確 錯誤
4、二叉樹的先序遍歷序列中，任意一個結(jié)點均處在其孩子結(jié)點的前面。T
正確 錯誤
5、一棵樹中的葉子結(jié)點數(shù)目等于與其對應(yīng)的二叉樹中的葉子結(jié)點數(shù)目。F
正確 錯誤