浙教版(2019)選修1《4.1 樹與二叉樹》2022年同步練習卷
發(fā)布:2024/4/20 14:35:0
一、選擇題
-
1.如圖所示,有如下二叉樹,關于此二叉樹的說法中,描述正確的是( ?。?img alt="菁優(yōu)網" src="http://img.jyeoo.net/quiz/images/202210/367/35e19cea.png" style="vertical-align:middle" />
組卷:11引用:4難度:0.5 -
2.如圖1為一棵二叉樹,其數(shù)組實現(xiàn)示意圖(部分)如圖2所示:
下列說法正確的是( )組卷:1引用:2難度:0.4 -
3.已知一棵完全二叉樹,其第 4 層有 3 個葉子節(jié)點,這棵二叉樹的節(jié)點數(shù)量不可能是( ?。?/h2>
組卷:5引用:6難度:0.2 -
4.一棵包含10個節(jié)點的完全二叉樹,其葉子節(jié)點的個數(shù)為( ?。?/h2>
組卷:8引用:3難度:0.4 -
5.已知完全二叉樹T共有101個節(jié)點,則其葉子節(jié)點數(shù)量為( ?。?/h2>
組卷:3引用:2難度:0.4 -
6.已知二叉樹T共有10個節(jié)點,其中4個是葉子節(jié)點,則度為1的節(jié)點數(shù)量為( ?。?/h2>
組卷:3引用:2難度:0.4 -
7.有一棵樹的度為3,其中度為3的節(jié)點數(shù)是1,度為2的節(jié)點數(shù)是3,度為1的節(jié)點數(shù)是2,則度為0的節(jié)點數(shù)是( ?。?/h2>
組卷: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