首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-12-25
66
问题
某二叉树共有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全国计算机二级
相关试题推荐
以下程序的输出结果是______。#include<stdio.h>voidswap(int*a,int*b){int*t;t=a;a=b;b=t;}main(){inti=3
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
在C语言程序中,下列说法正确的是()。
下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1),*p=a;p++;printf("%d\n",*(p+2));}
目前实际存在和使用的广域网基本上都是采用______拓扑结构类型。有以下程序:#include<string.h>structSTU{intnum;floatTotal
数据库系统其内部分为三级模式,即概念模式、内模式和外模式。其中,______是用户的数据视图,也就是用户所见到的数据模式。
有下列二叉树,对此二叉树前序遍历的结果为()。
下面的程序可对指定字符串中的字符串进行从大到小排序,请将程序填完整。(注:程序采用了冒泡排序法)#include<stdio.h>#include<string.h>main(){cha
C语言库函数fgets(str,n,fp)功能是______。
以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。#includetypedefstruc
随机试题
下列选项中,属于文化事象的有()
关于确定最佳现金持有量的存货模型的假设,以下说法不正确的是()
上颌切牙开髓时,应由舌面窝向颈部方位钻入的原因是
鉴别原发性纤溶症与继发性纤溶症最重要的试验是
A、怀牛膝、川牛膝B、怀山药、淮山药C、橘核、橘络D、制南星、胆南星E、天花粉、栝楼根以上几组中药,不同品种者为()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。()
2012年8月江苏对外贸易进出口总额与上年同期相比()。
若二次型2x12+x22+x32+2x1x2+2tx2x3的秩为2,则t=________.
两表之间“临时性”联系称为关联,在两个表之间的关联已经建立的情况下,有关“关联”的正确叙述是______。
给定程序MODI1.C中函数fun的功能是:统计一个无符号整数中各位数字值为零的个数,通过形参传回主函数;并把该整数中各位上最大的数字值作为函数值返回。例如,若输入无符号整数30800,则数字值为零的个数为3,各位上数字值最大的是8。请改正函数f
最新回复
(
0
)