首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-01
37
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/qYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
所有在函数中定义的变量,连同形式参数,都属于
下列叙述中正确的是
下面程序的运行结果为_____。#include<iostream.h>voidfun(intx=0,inty=0){cout<<x<<y;}voidmain(){
有如下程序:#include<iostream.h>intfunc(inta,intb){return(a+b);}voidmain(){intx=2,y=5,z=8,r;r=f
函数模板:template<classT>Tadd(Tx,Ty){returnx+y;}下列对add函数的调用不正确的是
在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是
下面是复数类complex的定义,其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1,然后返回对该对象的引用;请补充完整。classcomplex{private:intreal;intimag;
有如下程序:#include<iostream)usingnamespacestd;intmain(){int*p;*p=9;cout<<“Thevalueatp:”<<*p;re
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
下列选项中,与实现运行时多态性无关的是
随机试题
怎样验收高压电器产品(触头及金属构架部分除外)?
细辛的用法用量是
根据《环境保护法》规定,关于污染物排放标准,下列哪一说法是错误的?(2010年试卷一第28题)
下列说法中,正确的有()。
根据《担保法》的规定,保证人与债权人未约定保证期间的,保证期间为()。
发明了世界上最早测定地震方位仪器地动仪的科学家是()。
下面谱例是合唱练声曲片段,其中四六和弦有()个。
(2017·辽宁)课外活动的主体是()
根据迁移的性质不同,学习迁移可以分为()。
如果我们只把以前的学习文件照抄一遍,( ),更谈不到用其正确地解决问题,那样,即使我们口头上大讲拥护“三个代表”重要思想,实际上也只能是南辕北辙而已。填在括号里最恰当的句子是( )。
最新回复
(
0
)