首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-07-28
66
问题
某二叉树共有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/HUAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行"cout<<char(’F’-2)<<end1;”语句后得到的输出结果后【 】。
已知语句int m=10;则下列引用的表示中正确的是
以下不属于构造函数特征的是。
以下程序运行后,输出结果是 #define PT 5.5 #define S(x)PT* x * x main() {int a=1,b=2; printf("%4.lf\n",S(a+b); }
若有函数fun(x,y),并且已经使函数指针变量p指向函数fun,则使用p调用函数fun的方法是______。
在面向对象程序设计中,从外面看只能看到对象的外部特征,而不知道也无须知道数据的具体结构以及实现操作的算法,这称为对象的______。
按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于______。
以下程序的执行结果是_______。#include<iostream.h>#include<fstream.h>#include<stdlib.h>voidmain(){charch:fstre
下列程序的运行结果是()。#include< iostream.h>voidfun(int*a,int*b){int*kk=a;a=b;b=k}voidmain(){inta=2004,
随机试题
条件同上题,大气压强为98kPa,则容器内水面上的相对压强为()kPa。
在对石油沥青防腐层外观检查时,外包聚氯乙烯工业膜压边应均匀无褶皱,两端留头符合要求。
体温是指()
男,38岁,劳累后心悸、气短5年,近一周间断咯血,无发热。查体:双颊紫红,口唇轻度发绀,颈静脉无怒张。两肺未闻干、湿啰音。心浊音界在胸骨左缘第3肋间向左扩大,心尖部局限性舒张期隆隆样杂音,第一心音亢进。肝脏不肿大,下肢无水肿。本病诊断应首先考虑
下列属于临床信息系统的是
《中国药典》2000年版一部规定,大黄检查项要检查
对于旅游者在旅游过程中提出的特殊饮食要求,导游员做法错误的有()。
()是思维的基本过程。
请编写函数fun,函数的功能是查找X在s所指数组中下标的位置,并作为函数值返回,若X不存在,则返回一1。注意:部分源程序在文件PROC1.C文件中,请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
A、 B、 C、 B
最新回复
(
0
)