首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2015-07-31
21
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
转载请注明原文地址:https://kaotiyun.com/show/IBDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2;
深度为5的满二叉树中，叶子结点的个数为______。
在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。
已知字母A的ASCII码值是65，字母a的ASCII码值是97，以下程序______。main(){chara=’A’；intb=20；printf(%d,%0",(a=a+a,a+b,B)，a+’a’-’A’，B)；}
设有定义：intn1=0,n2,*p=&n2,*q=&nl;,下列赋值语句中与n2=n1;语句等价的是()。
关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()。
下述关于数据库系统的叙述中正确的是()。
下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){charc；inta，s=0；while(______)
若x为int类型，请写出与!x等价的C语言表达式______。
下列选项中不是字符常量的是()。
随机试题
女，18岁，特发性血小板减少性紫癜初诊病人，贫血貌，反复牙龈出血，两下肢紫癜，月经过多，肝脾未扪及。血红蛋白100g/L，白细胞10×109/L，血小板20×109/L。治疗8个月后，血小板升为30×109/L，仍有月经过多鼻出血牙龈出血症状，51Cr
微波对眼的主要危害是
妊高征患者发生抽搐时，首要的护理措施是
A．铝、镁剂与阿奇霉素口服制剂合用B．碳酸钙与噻嗪类利尿药合用C．碳酸钙与氧化镁联合应用D．西咪替丁与苯妥英钠合用E．H2受体拮抗药和硫糖铝合用联合用药使后者疗效有可能降低的是()
依《招标投标法》，下列哪个行为能使招标行为发生法律效力，一旦有一方违约，应承担违约责任?()
某城市污水处理工程的建筑安装工程费为2500万元，设备购置费为1100万元。依据《建设工程监理范围和规模标准规定》，该工程()。
下列关于我国贷款管理制度的说法，正确的有()。
下列各种财务决策方法中。可以用于确定最优资本结构且考虑了市场反映和风险因素的是()。
饥饿属于()
下列密钥英文简称对应错误的是__________。
最新回复
(
0
)
