首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
108
问题
某二叉树共有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/hVNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于类定义classA{public:virtualvoidfunc1(){}voidfunc2(){}};classB:publicA{public:
下面程序的运行结果是【】。#include<iostream>usingnamespacestd;voidfun(int&a,intb=3){staticinti=2;
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
如果类中的一个成员函数的定义实现在类内,则该函数系统自动默认为该类的【】函数。
下列对结构及其变量定义错误的是()。
下列选项中不属于软件生命周期开发阶段任务的是
有如下定义:classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是【】。
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的【 】存储结构。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
operator是运算符重载时必须使用的关键字,它和被重载的运算符连在一起,作为运算符函数的专用函数名,务必把该函数说明为【】的。
随机试题
大出血证的治则是
男,11个月。母乳喂养,近3个月来面色渐苍黄,时而腹泻,原可站立,现坐不稳,手足常颤抖。查体:面色苍黄,略水肿,表情呆滞,Hb80g/L,RBC2.0×1012/L,WBC6.04×109/L。确定此病需做的检查是
关于普通混凝土用砂的说法,正确的是()。
某计算机房,采用预制二氧化碳气体灭火系统保护。建筑面积15x30m2,高4m。以下关于系统设计错误的有()。
(2014年真题)下列图书中,较有可能输出著作权的有()。
下列选项中,体现专利权不同于商标权和著作权特征的是
建设社会主义文化强国,坚持把社会效益放在首位,进一步深化文化体制改革,其措施是()
下列叙述中错误的是(22)。
下列程序的输出结果是()。#include<stdio.h>main(){chara[]={’a’,’b’,’c’,’d’,’e’,’f,’\0’};inti,j;i=sizeof(
TheCinemaThefirstmovingpictures,developedinthe1890’s,weredifferentfromwhatweknowaboutcinematoday.Because
最新回复
(
0
)