首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
18
问题
某二叉树共有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/cgNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C++语言提供的基本控制结构可以分为3种类型:顺序结构、【】和循环结构。
关于this指针的说明不正确的是
以下哪个特征不是面向对象思想中的主要特征?
数组元素a[i]是该数组中的第______个元素。
下面关于C++语言变量的叙述错误的是
表达式x=operator-(y,z)其可以表示______为。
开发软件时对提高开发人员工作效率至关重要的是
下面叙述不正确的是
以下程序段共有错误()处。#include<iostream>usingnamespacesstd;classSample{private:intn;public:
下述关于数据库系统的叙述中正确的是
随机试题
【B1】【B10】
桡骨小头脱位伤及桡神经,可以出现下列哪些症状
前牙金属烤瓷冠切端应至少磨除
白果紫菀
简述紧急避险与正当防卫的异同。
公民、法人或者其他组织直接向人民法院提起公诉的,应当在知道做出具体行政行为之日起()个月内提出。
对股票的市场价值具有决定作用,等于股票未来收益的现值价值是()
十二时辰中,“寅时”一般是指()。
A.DDD型B.VVI型C.AAI型D.VOO型E.ICD型反复发作性室性心动过速伴短阵意识丧失者,应首选的起搏器型号是
下列叙述中正确的是()。
最新回复
(
0
)