首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
admin
2015-07-31
34
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/CBDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序段:intn,t=1,s=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环,从键盘输入的数据应该是()。
有下列函数定义:fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。
下列所述中,是软件调试技术的是()。
结构化程序设计主要强调的是()。
以下程序段给数组所有的元素输入数据,请选择正确答案填入。#include<stdio.h>main(){inta[10],i=0;while(i<10)scanf("%d",______);
下列叙述中正确的是()。
若有如下程序:f2(char*t){*t=*t-32;return(*t);}fl(char*p){for(;*p!=’\0’;p++)if(*p>=’a’&&*p<=’z’)f
已知字母A的ASCII码为十进制的65,下面程序的输出结果是()。main(){charch1,ch2;ch1=’A’+’5’-’3’;ch2=’A’+’6’-’3’;printf("%d,"c/n
有下列二叉树,对此二叉树前序遍历的结果为()。
设有如下三个关系表下列操作中正确的是
随机试题
患儿,4岁。右臂肱骨髁上骨折后行石膏管型固定。3小时后出现手部苍白、发凉,桡动脉搏动减弱,不让人碰右手手指,一碰即大哭不止。在确诊后,对此并发症最有效的处理措施是
A.βHCGB.AFPC.CA125D.CEAE.以上都不是睾丸精原细胞瘤和非精原细胞瘤患者都表达
肉瘤的临床特点是
女性,36岁,幼年患支气管肺炎,以后常有咳嗽、咳脓性痰,咳痰量每日不等,4年前开始咯血,1周前因发热、咳痰增加,每日150ml左右入院治疗。经检查。诊断明确后首选的治疗是
某药厂以本厂过期药品作为主原料,更改生产日期和批号生产出售。甲市乙县药监局以该厂违反《药品管理法》第49条第1款关于违法生产药品规定,决定没收药品并处罚款20万元。药厂不服向县政府申请复议.县政府依《药品管理法》第49条第3款关于生产劣药行为的规定,决定维
点J=1是函数的()点。
某企业拟投资生产一种产品,设计生产能力为15万件/年,单位产品可变成本120元,总固定成本1500万元,达到设计生产能力时,保证企业不亏损的单位产品售价最低为:
建设工程合同包括工程()等。
一学生在课堂上打手机,老师劝阻无效后,气愤地夺过手机摔在地上。请从建立良好师生关系的角度,谈谈对此事的看法。
[2007年]设矩阵,则A与B().
最新回复
(
0
)