首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-05-19
81
问题
某二叉树共有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/EwCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
若typedefstructSTR{intg；charh；}T；以下叙述中正确的是()。
设有定义：structSTR{intreal，unreal；)datal={1，8}，data2；则以下赋值语句中错误的是()。
下面不能作为结构化方法软件需求分析工具的是()。
与语句：k=a＞b？(b＞c？1：0)：0；功能相同的是()。
C语言中的dread(buffer，size，count，fp)；函数是用来读取二进制文件的，关于buffer的叙述正确的是()。
若运行时从键盘上输入OPENTHEDOOR，以下程序的输出结果是()。charfun(char*C){if(*e＜=’Z’&&*c>=’A’)*c一=’A’一’a’：return*c；}main(){chars[81]，*p=s；ge
若要求从键盘读人含有空格字符的字符串，应使用函数()。
支持子程序调用的数据结构是()。
检查软件产品是否符合需求定义的过程称为()。
随机试题
A．黄连阿胶汤B．朱砂安神丸C．两者均是D．两者均非(1996年第115，116题)不寐，急躁易怒，日赤口苦，口渴喜饮，小思饮食，溲干便黄，脉弦数者，应选用()
巴比妥类急性中毒时，引起死亡的主要原因是：
患者，男，50岁。因急性化脓性阑尾炎穿孔入院，体温＜36℃，意识淡漠，皮肤湿冷，尿量＜25ml/h。问题：该患者如何诊断?
负责全国医疗机构药事管理工作的是
下列关于表面活性剂性质的正确表述是
项目信息管理的目的是通过对项目信息传输的有效组织和控制，为项目的()提供服务。
商业助学贷款中，以第三方担保的，保证人承担()。
经过30多年的高速增长，中国已经成长为世界第二大经济体和世界制造业中心，但也出现了一系列的结构性问题，这包括()。
根据我国《担保法》规定，担保物权包括( )。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画出包含三个命令按钮的控件数组，名称为cmdl，下标分别为0、1、2，Caption分别为“开始”、“停止”和“退出”，如图3(a)所示
最新回复
(
0
)
