首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-16
61
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1-1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://www.kaotiyun.com/show/mZCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是
有以下程序main(){inta=0,b=0,c=0,d=0;if(a=1)b=1;c=2;elsed=3;printf("%d,%d,%或%d\n",a,b,c,d),}程序输出
程序通过定义学生结构体数组,存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是:将存放学生数据的结构体数组,按姓名的字典序(从小到大)排序。请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:不得增行或删行,也不
有以下程序(字母A的ASCII代码为65):#include<stdio.h>main(){charc1=’A’,c2=’Y’;printf("%d%d\n",c1,c2);}程序运行后的输出结
以下叙述中正确的是()。
以下叙述正确的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
下列数据结构中,属于非线性结构的是()。
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除,使
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为()。
随机试题
腹股沟斜疝与直疝最有意义的鉴别点是
阴损及阳是指
心血虚与心阴虚的共有症是
某施工单位承包了东风水库工程施工,制定的施工方案中部分内容如下:(1)水库大坝施工采用全段围堰法导流。相关工作内容有:①截流;②围堰填筑;③围堰拆除;④导流隧洞开挖;⑤下闸蓄水;⑥基坑排水;⑦坝体填筑。(2)岸坡石方开挖采用钻孔爆破法施工,爆破
在企业供应阶段分析中,付款条件只取决于市场供求方面,如果货品供不应求,供货商大多要求预付货款或现货交易。()
假定张先生当前投资某项目,期限为3年,第一年年初投资100000元,第二年年初又追加投资50000元,年收益率为10%,那么他在3年内每年末至少收回()元才是盈利的。
关于效率工资的说法,错误的是()。
村委会每届任期()年,届满应换届选举。
以共同犯罪人之间是否有分工为标准,可以将共同犯罪分为()。
函数f(χ)=|χsinχ|ecosχ,-∞<χ<+∞是().
最新回复
(
0
)