在深度为7的满二叉树中，叶子结点的个数为

admin2015-08-28 48

问题在深度为7的满二叉树中，叶子结点的个数为

选项 A、32
B、3 1
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m一1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

转载请注明原文地址:https://kaotiyun.com/show/d0Bp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
下列叙述中正确的是
下列叙述中正确的是(　　)。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
恢复系统默认菜单的命令是(　　)。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

患者，男性,60岁。昏迷1天入院。实验室检查：尿糖(+++)，尿酮(+)，血钠155mmoL／L，血钾4．5mmol／L，血氯106mmol／L，BUN12mmol／L，CR160mmol／L,ALT301U／L，血糖34mmol／L，此患者最可能的诊断是
A．冷测患牙反应同对照牙B．冷水进入洞内患牙敏感C．冷测患牙反应为一过性敏感D．冷测患牙反应为敏感E．冷测患牙无反应牙髓坏死患牙
某男，13岁。患"乙型脑炎"5天，现高热40℃，躁狂谵语，呼吸气粗，喉中痰鸣，大便5日未行，舌红苔黄腻，脉滑数有力。辨证为
男，40岁，患糖尿病10余年，尿蛋白阴性，近1个月感下腹部胀，排尿不畅伴尿失禁。B超显示“膀胱扩大，尿潴留”。其原因应考虑
建没工程施工劳务分包合同中，劳务分包人(　　)与发包人及有关部门建立工作联系。
某公司下设A、B两个投资中心。A投资中心的投资额为200万元，投资报酬率为15％；B投资中心的投资报酬率为17％，剩余收益为20万元。该公司要求的平均最低投资报酬率为12％。现该公司决定追加投资100万元，若投向A投资中心，每年可增加营业利润20万元；若投
在曲线x=t，y=一t2，z=t3的所有切线中，与平面x+2y+z=4平行的切线()
在考生文件夹下完成下列操作：1．将歌手比赛分为4个组，“歌手表”中的“歌手编号”字段的左边两位表示该歌手所在的组号。考生文件夹下的程序文件five．prg的功能是：根据“歌手表”计算每个组的歌手人数，将结果存入表one，表one中有“组号”和“歌手人数”
Acoeducational(男女合校的)schoolofferschildrennothinglessthanatrueversionofsocietyinminiature(缩影).Boysandgirlsare
A、Checkhisbookrecordoften.B、Applyforajobasalibraryassistant.C、Usehismiddlenameaswell.D、Gotoanotherlibrary

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

下列叙述中正确的是

下列叙述中正确的是( )。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

恢复系统默认菜单的命令是( )。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

设有下列二叉树：对此二叉树中序遍历的结果为( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

患者，男性,60岁。昏迷1天入院。实验室检查：尿糖(+++)，尿酮(+)，血钠155mmoL／L，血钾4．5mmol／L，血氯106mmol／L，BUN12mmol／L，CR160mmol／L,ALT301U／L，血糖34mmol／L，此患者最可能的诊断是

A．冷测患牙反应同对照牙B．冷水进入洞内患牙敏感C．冷测患牙反应为一过性敏感D．冷测患牙反应为敏感E．冷测患牙无反应牙髓坏死患牙

某男，13岁。患"乙型脑炎"5天，现高热40℃，躁狂谵语，呼吸气粗，喉中痰鸣，大便5日未行，舌红苔黄腻，脉滑数有力。辨证为

男，40岁，患糖尿病10余年，尿蛋白阴性，近1个月感下腹部胀，排尿不畅伴尿失禁。B超显示“膀胱扩大，尿潴留”。其原因应考虑

建没工程施工劳务分包合同中，劳务分包人( )与发包人及有关部门建立工作联系。

在曲线x=t，y=一t2，z=t3的所有切线中，与平面x+2y+z=4平行的切线()

Acoeducational(男女合校的)schoolofferschildrennothinglessthanatrueversionofsocietyinminiature(缩影).Boysandgirlsare

A、Checkhisbookrecordoften.B、Applyforajobasalibraryassistant.C、Usehismiddlenameaswell.D、Gotoanotherlibrary

下列叙述中正确的是(　　)。

恢复系统默认菜单的命令是(　　)。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

建没工程施工劳务分包合同中，劳务分包人(　　)与发包人及有关部门建立工作联系。