菁于教，優(yōu)于學(xué)

旗下產(chǎn)品

充值服務(wù)

申請(qǐng)校本題庫(kù)

試卷征集

加入會(huì)員

操作視頻

高中信息

小學(xué): 數(shù)學(xué); 語(yǔ)文; 英語(yǔ); 奧數(shù); 科學(xué); 道德與法治

初中: 數(shù)學(xué); 物理; 化學(xué); 生物; 地理; 語(yǔ)文; 英語(yǔ); 道德與法治; 歷史; 科學(xué); 信息技術(shù)

高中: 數(shù)學(xué); 物理; 化學(xué); 生物; 地理; 語(yǔ)文; 英語(yǔ); 政治; 歷史; 信息; 通用

中職: 數(shù)學(xué); 語(yǔ)文; 英語(yǔ)

當(dāng)前位置： 2023年河北省邯鄲市魏縣一中學(xué)業(yè)水平信息技術(shù)模擬試卷（一）> 試題詳情

已知二叉樹(shù)中序遍歷序列是BEDAFHCIG，前序遍歷序列是ABDECFHGI，它的后序遍歷序列是（　?。?/h1>

A．BDEFHCIGA

B．IGHFEDCBA

C．EDBFHIGCA

D．EDBHFIGCA

【考點(diǎn)】二叉樹(shù)的概念；二叉樹(shù)的基本操作．

【答案】D

【解答】

【點(diǎn)評(píng)】

聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書(shū)面同意，不得復(fù)制發(fā)布。

當(dāng)前模式為游客模式，立即登錄查看試卷全部?jī)?nèi)容及下載

發(fā)布：2024/4/20 14:35:0組卷：14引用：6難度：0.4

相似題

1．已知一棵完全二叉樹(shù)有8個(gè)葉子節(jié)點(diǎn)，下列說(shuō)法正確的是（　?。?/h2>

A．該完全二叉樹(shù)的高度可能為3

B．該完全二叉樹(shù)的形態(tài)只有一種

C．該完全二叉樹(shù)可能有1個(gè)度為1的節(jié)點(diǎn)

D．該完全二叉樹(shù)有9個(gè)度為2的節(jié)點(diǎn)

發(fā)布：2024/7/12 8:0:9組卷：8引用：1難度：0.5

2．若一棵二叉樹(shù)的中序遍歷序列為BIGDHAECF，后序遍歷序列為IGHDBEFCA，則該二叉樹(shù)的前序遍歷序列為（　?。?/h2>
A．ABCDEFGHI B．ABDGHICEF C．ABDHGICEF D．ABDG IHCEF
發(fā)布：2024/11/3 5:30:4組卷：15引用：5難度：0.5
解析

3．用一維數(shù)組表示二叉樹(shù)，如下表所示：

0 1 2 3 4 5 6 7 8 9 10

A B C D E F G

下列有關(guān)該二叉樹(shù)的說(shuō)法正確的是（　　）

A．該樹(shù)中共有4個(gè)葉子節(jié)點(diǎn)，度為2的節(jié)點(diǎn)有2個(gè)

B．該樹(shù)的中序遍歷為B-F-D-G-A-C-E

C．該樹(shù)是完全二叉樹(shù)，其深度為4

D．該樹(shù)有7條邊

發(fā)布：2024/7/12 8:0:9組卷：5引用：1難度：0.5

小程序二維碼

把好題分享給你的好友吧~~

商務(wù)合作服務(wù)條款走進(jìn)菁優(yōu)

幫助中心兼職招聘意見(jiàn)反饋

深圳市菁優(yōu)智慧教育股份有限公司

粵ICP備10006842號(hào) 公網(wǎng)安備44030502001846號(hào)

?2010-2024 jyeoo.com 版權(quán)所有

深圳市市場(chǎng)監(jiān)管
主體身份認(rèn)證

APP開(kāi)發(fā)者：深圳市菁優(yōu)智慧教育股份有限公司 | 應(yīng)用名稱：菁優(yōu)網(wǎng) | 應(yīng)用版本：4.8.2 | 隱私協(xié)議第三方SDK 用戶服務(wù)條款廣播電視節(jié)目制作經(jīng)營(yíng)許可證出版物經(jīng)營(yíng)許可證網(wǎng)站地圖本網(wǎng)部分資源來(lái)源于會(huì)員上傳，除本網(wǎng)組織的資源外，版權(quán)歸原作者所有，如有侵犯版權(quán)，請(qǐng)立刻和本網(wǎng)聯(lián)系并提供證據(jù)，本網(wǎng)將在三個(gè)工作日內(nèi)改正