菁于教，優(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)前位置： 2022-2023學(xué)年浙江省湖州市高二（下）期末信息技術(shù)試卷> 試題詳情

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

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

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

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

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

【考點(diǎn)】二叉樹(shù)的概念．

【答案】C

【解答】

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

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

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

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

相似題

1．某二叉樹(shù)的后序遍歷序列為F一？—？—C一A一D，中序遍歷序列為F一B一D一E一A一C，則其前序遍歷序列為（　　）
A．D一B一A一F一E—C B．D一B一F一A一E一C
C．D一E一F一A一B一C D．D一E一A一F一B一C
發(fā)布：2024/5/23 20:38:36組卷：11引用：2難度：0.5
解析

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

0 1 2 3 4 5 6 7 8 9 10

A B C D E F G

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

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

3．已知二叉樹(shù)T2的后序遍歷序列為G﹣D﹣H﹣E﹣B﹣I﹣F﹣C﹣A，中序遍歷序列是D﹣G﹣B﹣E﹣H﹣A﹣C﹣I﹣F，則二叉樹(shù)T2的前序遍歷序列為（　?。?/h2>
A．A﹣B﹣D﹣G﹣E﹣H﹣C﹣I﹣F
B．A﹣B﹣D﹣G﹣E﹣H﹣C﹣F﹣I
C．A﹣B﹣D﹣G﹣E﹣H﹣F﹣C﹣I
D．該二叉樹(shù)形態(tài)不唯一，無(wú)法確定
發(fā)布：2024/5/23 20:38:36組卷：3引用：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)改正