首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-12-25
85
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/ZxDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中不正确的是()
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
若各选项中所用变量已正确定义,fun()函数中通过return语句返回一个函数值,下列选项中错误的程序是()。
若定义#definePI3.14159,则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%f",PI);
下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号,程序空白处应该填写的是()。#include<stdio.h>main(){chars1[]="chinese",s2[]="japnese";
以下叙述中错误的是
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
下列叙述中不正确的是()。
下述程序文件输出的结果是______。#inelude<stdio.h>voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%d5.of%
数据库系统的核心是______。
随机试题
A、LaborDepartmentofficials.B、Civilians.C、Lawmakers.D、Thearmy.C
下列发明发现不得授予专利权的有()
下列哪些疾病会出现ANCA阳性
喉软骨支架中,唯一完整的软骨环是
A.摄食一吞咽准备期B.口腔期C.咽期D.食管期E.摄食一吞咽准备期、口腔期假性延髓性麻痹性摄食一吞咽障碍在哪个阶段较严重
下列关于房地产卖点应具备的特点的说法,错误的是()。
在建设单位的进度计划系统中,工程项目年度计划的编制依据有( )。
道教在晚唐北宋年间由于统治阶级的尊崇,所以道教极为兴盛,道教创立于东汉,张陵宣称受法于太上老君。
格式塔和桑代克之间的明显对立在于()。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
最新回复
(
0
)