首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-06-27
35
问题
某二叉树共有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/rDNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。#include<iostream.h>voidmain(){inti,j;for(j=10;j<=11;j++){for(i=9;i<j:j++)
有一种只在循环语句或switch语句中使用的流程控制语句,表示该语句的关键字是【】。
类MyClass的定义如下:classMyClass{pubfic:MyClass(){value=0;}SetVariable(inti){value=i;)private:intvalue;
Staff类含有血型数据成员ID,两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符“==”,它用来判断两个Staff对象是否相等,相等时返回true,否则返回false。请将空格处缺失部分补充完整。booStaffi::S
数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
派生类的构造函数的成员初始化列表中,不能包含______。
对象实现了数据和操作的结合,使数据和操作______于对象的统一体中
下列叙述中正确的是()。
软件需求分析阶段的工作,可以分为四个方面:需求获取,需求分析,编写需求规格说明书,以及
随机试题
对于抑制性突触后电位的产生,正确的叙述是
关于高血压病患者发病及预后的综合分析,不正确的是
A.苯丙哌林B.苯佐那酯C.可待因D.喷托维林E.美沙芬禁用于青光眼患者的是
根据《1990年国际贸易术语解释通则》,以FOB价格条件成交的买方应承担相应的责任,根据此规定在下列选项中不属于买方责任的是()。
下列不属于严肃履行合同要遵循的原则是()。
维护社会治安秩序是()。
Howstrangeitisthatthehabithedevelopedinhischildhoodstill______him.
设A为n阶可逆矩阵,λ是A的一个特征值,则A的伴随矩阵A*的特征值之一是()
常采用的两种存储结构是()。
ConsideringhowjazzistranscribedinChinese(jueshi),youmaybemisledintoassumingthatitisanaristocraticculturalfor
最新回复
(
0
)