国开《数据结构》形考任务3答案.pdf

形考任务3 一、单项选择题 （每小题2分，共38分） 假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点 数为 （）。 [答案]B.16 二叉树第k层上最多有 （）个结点。 [答案]A.2k-1 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结 点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为 （）。 [答案]C.34 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最 小，则该树称为 （）。 [答案]B.哈夫