《计算机应用基础课件》1.4树b.pptVIP

第 1 章　 数据结构 1.1 基本数据结构与算法 1.2 线性表 1.3 栈和队列 1.4 树和二叉树 1.5 查找 1.6 内部排序 1.4 树和二叉树 1.4.1 树的定义和基本术语 1.4.2 二叉树 1.4.3 遍历二叉树 1.在一棵二叉树上第4层的结点数最多是______。 A.4 B.8 C.32 D.12 2.在深度为5的满二叉树中，叶子结点的个数为______。 A.32 B.31 C.16 D.15 3.在深度为5的二叉树中，至多有______个结点。 A.32 B.31 C.16 D.15 4.在具有10 个结点的树中，其边的树目为______。 A.11 B.10 C.8 D.9 5.设一棵完全二叉树共有10个结点，则在该二叉树中的叶 子结点数为______。 A.9 B.5 C.2 D.4 6.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数是______。 A.12 B.13 C.14 D.15 7.下面关于完全二叉树的叙述中，错误的是______。 A. 除了最后一层外，每一层上结点数均达到最大值 B. 可能缺少若