形考作业三及答案.docVIP

形考作业三及答案 本部分作业覆盖教材第6-7章的内容） ?一、单项选择题 1.假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（???? ）。 A．15?????????? B．16?????????????? C．17?????????? D．47 2．二叉树第k层上最多有（???? ）个结点。 A．2k???????????????? B．2k-1 C．2k-1?????????????????? D．2k-1??? 3．二叉树的深度为k，则二叉树最多有（???? ）个结点。 A．2k?????????????????? B．2k-1 C．2k-1????????????????? D．2k-1 4. 设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（????? ）。 A．abdec????? B．debac???? C．debca?????? D．abedc 5．将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（??? ）。 A．33?????? B．34????????? C．35??????? D．36 6．如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（?? ）。 A．哈夫曼树????????