浙教版(2019)選修1《4.1 樹與二叉樹》2022年同步練習(xí)卷
發(fā)布:2024/4/20 14:35:0
一、選擇題
-
1.如圖所示,有如下二叉樹,關(guān)于此二叉樹的說法中,描述正確的是( )
組卷:11引用:4難度:0.5 -
2.如圖1為一棵二叉樹,其數(shù)組實(shí)現(xiàn)示意圖(部分)如圖2所示:
下列說法正確的是( ?。?/h2>組卷:1引用:2難度:0.4 -
3.已知一棵完全二叉樹,其第 4 層有 3 個(gè)葉子節(jié)點(diǎn),這棵二叉樹的節(jié)點(diǎn)數(shù)量不可能是( ?。?/h2>
組卷:5引用:6難度:0.2 -
4.一棵包含10個(gè)節(jié)點(diǎn)的完全二叉樹,其葉子節(jié)點(diǎn)的個(gè)數(shù)為( ?。?/h2>
組卷:8引用:3難度:0.4 -
5.已知完全二叉樹T共有101個(gè)節(jié)點(diǎn),則其葉子節(jié)點(diǎn)數(shù)量為( )
組卷:3引用:2難度:0.4 -
6.已知二叉樹T共有10個(gè)節(jié)點(diǎn),其中4個(gè)是葉子節(jié)點(diǎn),則度為1的節(jié)點(diǎn)數(shù)量為( ?。?/h2>
組卷:3引用:2難度:0.4 -
7.有一棵樹的度為3,其中度為3的節(jié)點(diǎn)數(shù)是1,度為2的節(jié)點(diǎn)數(shù)是3,度為1的節(jié)點(diǎn)數(shù)是2,則度為0的節(jié)點(diǎn)數(shù)是( )
組卷:2引用:2難度:0.4
一、選擇題
-
21.如圖所示的二叉樹用數(shù)組表示為( )
組卷:2引用:1難度:0.4 -
22.有二叉樹的數(shù)組表示如下,則該二叉樹的中序遍歷序列是( ?。?br />
A B C D E F G H 組卷:2引用:2難度:0.4