首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-11-23
43
问题
某二叉树共有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://jikaoti.com/ti/S9D0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或
关于C语言的变量，以下叙述中错误的是
下面结构体的定义语句中，错误的是
数据库应用系统中的核心问题是
在数据库中，数据模型包括数据结构、数据操作和()。
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
在深度为7的满二叉树中，叶子结点的个数为
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。
随机试题
女性，40岁。近1个月发现外阴部色素减退，已行外阴活检。下列哪种病变是外阴癌的癌前病变
齐某起诉宋某要求返还借款八万元，法院适用普通程序审理并向双方当事人送达出庭传票，因被告宋某不在家，宋某的妻子代其签收了传票。开庭时，被告宋某未到庭。经查，宋某已离家出走，下落不明。关于法院对本案的处理，下列哪一选项是正确的?(2009年·卷三·46题)
下列建设工程施工方进度控制的措施中，属于技术措施的是()。
基金管理公司的投资决策委员会是公司常设的最高投资决策机构。()
下列属于外资银行流动性监管指标的是()。
下列选项中，关于价值链分析表述正确的有()。
证明：上帝不是万能的．
下列选项中，只能适用于动产的制度是()。
被告人，丁甲，男，43岁，农民；被告人，丁乙，女，18岁，待业青年；丁丙，男，15岁，学生；姜某，男，19岁，无业。2003年12月10日，丁丙、姜某在家饮酒时产生抢劫歹意，遂蒙面伪装后，持猎枪闯入某公司经理张某家，对张某进行威胁，从张身上搜得仅
有以下程序#include＜string.h＞#include＜iostream.h＞voidmain(){char*p="abcde\0fghjik\0"；co
最新回复
(
0
)
