数据结构（本）形考作业(共8页).docx

精选优质文档-倾情为你奉上数据结构（本）形考作业3一、单项选择题（每小题2分，共38分）题目1假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。A. 47B. 15C. 16D. 17题目2二叉树第k层上最多有（ ）个结点。A. B. 2kC. D. 2k-1题目3将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（ ）。A. 35B. 33C. 36D. 34题目4如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）。A. 平衡二叉树B. 二叉树C. 哈夫曼树D. 完全二叉树题目5在一棵度具有5层的满二叉树中结点总数为（ ）。A. 32B. 16C. 31D. 33题目6一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（ ）个结点。