試卷征集
加入會員
操作視頻
當前位置: 試卷中心 > 試卷詳情

浙教版(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,則其前序遍歷序列為(  )

    組卷:11引用:2難度:0.5
  • 菁優(yōu)網(wǎng)3.如果將數(shù)學(xué)表達式中的運算數(shù)和運算符視同為二叉樹的每個節(jié)點,那么我們可以構(gòu)造出各種表達式二叉樹,如圖所示的是一棵表達式二叉樹。如果對該之叉樹進行中序遍歷,并加上括號后,就可以得到中綴表達式:( 9-4/2)*5+3。如果對該二叉樹實行前序遍歷,則可以得到的表達式為( ?。?/h2>

    組卷:10引用:2難度:0.5
  • 4.如圖所示,有如下二叉樹,關(guān)于此二叉樹的說法中,描述正確的是( ?。?img alt="菁優(yōu)網(wǎng)" src="http://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ù)量不可能是( ?。?/h2>

    組卷:5引用:6難度:0.2
  • 9.已知一棵二叉樹的前序遍歷序列為:A-B-D-C-E,后序遍歷序列為:D-B-E-C-A,則該二叉樹是否能唯一確定?中序遍歷序列是( ?。?/h2>

    組卷:7引用:5難度:0.6
  • 10.如圖所示的二叉樹,其節(jié)點的中序遍歷的序列為( ?。?img alt="菁優(yōu)網(wǎng)" src="http://img.jyeoo.net/quiz/images/202207/607/e39f4a5d.png" style="vertical-align:middle" />

    組卷: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
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶服務(wù)條款
本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正