最新国家开放大学电大《数据结构》网络课形考任务3作业及答案.docx

国家开放大学电大数据结构网络课形考任务3作业及答案 档任务3 一单项选择题每小题2分共38分 题目1 假定一棵二叉树中双分支结点数为15,单分支结点数为30,则叶子结点数为 选择一项 TOC \o "1-5" \h \z 47 16 17 15 题目2 二叉树第k层上最多有个结点 选择一项 2k-l 2k-l 2k-l 2k 题目3 将含有150个结点的完全二叉树从根这一层开始每一层从左到右依次对