首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-06-18
49
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为O,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/kQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<iostream>usingnamespacestd;classMyClass{public:MyClass();~MyClass();stat
有以下类定义classMyClass{private:intid;chargender;char*phone;public:MyClass():id(0),gen
关于类和对象描述错误的是
下列程序的执行结果是【 】。#include<iostream.h>classStudent{public:Student(intxx){x=xx;}virtualfloatcalcFuition();protecte
下列有关数据库的描述,正确的是
转义字符序列中的首字符是______字符。
设有n元关系R及m元关系S,它们分别有p、q个元组,则关系R与S经笛卡尔积记为R×S,该关系是一个n+m元关系,那么其元组个数是()。
在MyClass类的定义中,对赋值运算符;进行重载。请将横线处缺失的部分补充完整。______MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*t
下列运算符中,在C++语言中不能重载的是
运算符重载仍然保持其原来的优先级、________和________
随机试题
下列哪种肿瘤具有内分泌功能
中介体鞭毛
违反法律、行政法规的规定,擅自动用国库库款或者擅自以其他方式支配已人国库的库款的,由政府财政部门责令退还或者追回国库库款,并由上级机关给予负有直接责任的主管人员和其他直接责任人员行政处分。()
下列有价证券中,属于货币证券的有()。
按照()不同,可以把代理分为委托代理、法定代理和指定代理3种类型。
人文教育从表面上看,好像只是传授文史哲方面的知识,尤其是在现在的学科体制下,一切教育似乎都可以量化为客观知识和能力,如英语的等级考试。实际上人文教育是通过对文史哲的学习,通过对人类千百年积累下来的精神成果的吸纳和认同,使学生有独立的人格意志,有丰富的想象力
房地产评估的市场法
(45)是面向对象程序设计语言不同于其他语言的主要特点。是否建立了丰富的(46)是衡量一个面向对象程序设计语言成熟与否的一个重要标志。(47)是在类及子类之间自动地共享数据和方法的一种机制。
一个有序表{2,4,7,12,23,45,62,76,77,89,93,95,100},若采用二分查找法查找值为93的关键字,需要()次比较才能查找成功。
算法的空间复杂度是指()。
最新回复
(
0
)