首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点，其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点，其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
admin
2017-10-24
32
问题
某二叉树共有12个节点，其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的节点(叶子节点)总是比度为2的节点多一个。题目中的二叉树的叶子节点为1，因此度为2的节点的数目为O。故该二叉树为12层，每层只有一个节点。
转载请注明原文地址:https://kaotiyun.com/show/Tbxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是()。
以下程序运行后的输出结果是()。main(){charc；intn=100；loatf=10；doublex；x=f*=n/=(c=50)；printf("%d%f\n",n,x)；}
以下程序的定义语句中，x[1]的初值是()，程序运行后输出的内容是()。#include＜stdio.h＞main(){intx[]={1，2，3，4，5，6，7，8，9，10，1l，12，13，14，15，
“printf("%d\n"，strlen("\t\"\023\xAB\nC"))；”语句的输出结果是()。
下面程序的功能是：输出100以内能被4整除且个位数为8的所有整数，请填空。main(){inti,j；for(i=0=();i++){j=i*10+8；if(j%4!=0)continue；printf(
若要求从键盘读入含有窄格字符的字符串，应使用函数()。
有定义语句：chars[10];,若要从终端给s输入5个字符，错误的输入语句是()。
下列叙述中错误的是()。
以下叙述中错误的是()。
二叉树的遍历可以分为三种：前序遍历、__________遍历和后序遍历。
随机试题
什么是SWOT分析法?如何应用其对组织环境进行分析?
肘关节脱位的特点是
在建筑安装施工中，对建筑材料、构配件进行一般性鉴定检查所发生的费用属于()。
工程造价计价方法中，如果分项工程单位价格仅仅考虑人工、材料、机械资源要素的消耗量和价格形成，该单位价格是()。
财务顾问的工作档案和工作底稿应当真实、准确、完整，保存期不少于()。
甲公司2013年至2015年有关投资业务的资料如下：(1)甲公司于2013年1月1日以银行存款5000万元从非关联方处取得乙公司30％的股权，能够对乙公司施加重大影响，采用权益法核算。2013年1月1日乙公司可辨认净资产的公允价值为17000万元，除一项
心理学家把教师的成长过程划分为关注生存阶段、关注________阶段和关注________阶段。
下列说法正确的是：
根据以下资料。回答96—100题。根据上表，下列说法正确的是()。
BillGates,thebillionaireMicrosoftchairmanwithoutasingleearneduniversitydegree,isbyhissuccessraisingnewdoubtsa
最新回复
(
0
)
