一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。单选题 (2 分) 2分 A. 38 试题答案

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

本题添加时间：2023/5/9 19:23:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。单选题 (2 分) 2分 A. 38 B. 72 C. 31 D. 37
答案是:D 出自数据结构国家开放大学国家开放大学系统长春广播电视大学
更多试题>>>> 1、在一棵度具有5层的满二叉树中结点总数为（）。单选题 (2 分) 2分 A. 31 B. 32 C. 33 D. 16 2、如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。单选题 (2 分) 2分 A. 哈夫曼树 B. 平衡二叉树 C. 二叉树 D. 完全二叉树 3、将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。单选题 (2 分) 2分 A. 33 B. 34 C. 35 4、二叉树第k层上最多有（）个结点。单选题 (2 分) 2分 A. 2k B. 2k-1 C. 2k-1 D. 2k-1 5、假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。单选题 (2 分) 2分 A. 15 B. 16 C. 17 D. 47