浙教版（2019）選擇性必修1《第四章 樹》2022年單元測(cè)試卷
發(fā)布：2024/4/20 14:35:0
一．選擇題（共30小題）
-
1．若一棵二叉樹的中序遍歷序列為BIGDHAECF，后序遍歷序列為IGHDBEFCA，則該二叉樹的前序遍歷序列為（ ?。?/h2>
組卷：15引用：5難度：0.5 -
2．某二叉樹的后序遍歷序列為F一？—？—C一A一D，中序遍歷序列為F一B一D一E一A一C，則其前序遍歷序列為（ ?。?/h2>
組卷：11引用：2難度：0.5 -
3．如果將數(shù)學(xué)表達(dá)式中的運(yùn)算數(shù)和運(yùn)算符視同為二叉樹的每個(gè)節(jié)點(diǎn)，那么我們可以構(gòu)造出各種表達(dá)式二叉樹，如圖所示的是一棵表達(dá)式二叉樹。如果對(duì)該之叉樹進(jìn)行中序遍歷，并加上括號(hào)后，就可以得到中綴表達(dá)式：（ 9-4/2）*5+3。如果對(duì)該二叉樹實(shí)行前序遍歷，則可以得到的表達(dá)式為（ ?。?/h2>組卷：10引用：2難度：0.5 -
4．如圖所示，有如下二叉樹，關(guān)于此二叉樹的說法中，描述正確的是（ ）
組卷：11引用：4難度：0.5 -
5．一棵包含10個(gè)節(jié)點(diǎn)的完全二叉樹，其葉子節(jié)點(diǎn)的個(gè)數(shù)為（ ）
組卷：6引用：3難度：0.4 -
6．已知二叉樹中序遍歷序列是BEDAFHCIG，前序遍歷序列是ABDECFHGI，它的后序遍歷序列是（ ?。?/h2>
組卷：14引用：6難度：0.4 -
7．已知二叉樹T2的后序遍歷序列為G﹣D﹣H﹣E﹣B﹣I﹣F﹣C﹣A，中序遍歷序列是D﹣G﹣B﹣E﹣H﹣A﹣C﹣I﹣F，則二叉樹T2的前序遍歷序列為（ ?。?/h2>
組卷：3引用：1難度：0.5 -
8．已知一棵完全二叉樹，其第 4 層有 3 個(gè)葉子節(jié)點(diǎn)，這棵二叉樹的節(jié)點(diǎn)數(shù)量不可能是（ ?。?/h2>
組卷：5引用：6難度：0.2 -
9．已知一棵二叉樹的前序遍歷序列為：A-B-D-C-E，后序遍歷序列為：D-B-E-C-A，則該二叉樹是否能唯一確定？中序遍歷序列是（ ）
組卷：7引用：5難度：0.6 -
10．如圖所示的二叉樹，其節(jié)點(diǎn)的中序遍歷的序列為（ ?。?img alt src="https://img.jyeoo.net/quiz/images/202207/607/e39f4a5d.png" style="vertical-align:middle" />
組卷：12引用：5難度：0.4
一．選擇題（共30小題）
-
29．Access2003自動(dòng)創(chuàng)建的主鍵數(shù)據(jù)類型是（ ?。?/h2>
組卷：10引用：2難度：0.5 -
30．超市需要對(duì)每一件商品進(jìn)行商品信息登記．如商品編號(hào)，商品品類，商品價(jià)格等等，那么商品編號(hào)作為一個(gè)變量，該變量的數(shù)據(jù)類型應(yīng)該定義為（ ?。?/h2>
組卷：12引用：2難度：0.7