首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-14
80
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1—1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://jikaoti.com/ti/c8f0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是______。main(){inta=1,b=10;do{b-=a;a++;}while(b--<0);
以下程序输出的最后个值是【】intff(intn){staticintf=1;f=f*nreturnf;}main(){int
以下程序的输出结果是()structHAR{intx,y;structHAR*p;}h[2];main(){h[0].x=1;h[0].y=2;h[1].x=3;h[1].y=4;
下列语句中符合C语言语法的赋值语句是()
以下程序运行后的输出结果是______。inta=5;fun(intB){staticinta=10;a+=b++;printf("%d",A);}main()
下面的程序输出结果是______。 main() { int x=3; while(!(--x)) printf("%d\n",x-=2); }
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有()个元素。
以下函数用于求出一个2×4矩阵中的最大元素值。max_value(arr)intarr[][4];{inti,j,max;max=arr[O][0];for(i=0;i<2;i++)
若有以下定义语句,则不移动指针p,并且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61},*p=w;
若按功能划分,软件测试的方法通常分为白盒测试方法和【】测试方法。
随机试题
肝炎主要有黄疸型和_______两种类型。
应用凝胶过滤层析(交联葡聚糖凝胶)柱分离蛋白质时,下列哪项叙述是正确的
《素问.阴阳应象大论》所述阴阳之性是
有关头痛原因的叙述,错误的是
城市配套设施建设情况属于建筑策划外部条件调查中的()。
出口商品运输包装容器生产企业质量许可证有效期为5年。期满前9个月重新提出申请。()
下列方法中需要进行成本还原的是()。
导游讲解技巧之一的“虚实结合法”中的“实”指的是()。
根据以下资料,回答以下问题。全国企业景气调查结果显示,2010年二季度,企业家信心指数为133.0,比一季度回落2.5点;企业景气指数为135.9,比一季度提高3.0点。八大行业中,2010年二季度企业家信心指数最高的行业,其企业景气指数比
闭关政策
最新回复
(
0
)