(精华版)国家开放大学电大《数据结构》网络课形考任务3作业及答案.doc

国家开放大学电大数据结构网络课形考任务3作业及答案 形考任务3 一单项选择题每小题2分共38分 题目1 假定一棵二叉树中双分支结点数为15单分支结点数为30则叶子结点数为 选择一项 B. 16 题目2 二叉树第k层上最多有 个结点 选择一项 A. 2k-1 题目3 将含有150个结点的完全二叉树从根这一层开始每一层从左到右依次对结点进行编号根结点的编号为1则编号为69的结点的双亲结点的编号为 选择