数据结构复习资料全.docx

数据结构本课程作业 作业 3 本部分作业覆盖教材第 6-7 章的内容 一单项选择题 1. 假定一棵二叉树中双分支结点数为 15 单分支结点数为 30 则叶子结点数为 A15 B16 C17 D 47 二叉树第 k 层上最多有 个结点 k-1 A2k B 2k-1 C2k -1 D2k -1 二叉树的深度为 k, 则二叉树最多有 个结点 A2k B 2k-1 C2k-1 D2 k-1 4. 设某一二