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